Problem

The following list of eleven numbers is to be packed into bins of size 55

$26 \quad 19 \quad 31 \quad 10 \quad 14 \quad 30 \quad 33 \quad 18 \quad 3 \quad 28 \quad 5$

(a) Use the first-fit bin packing algorithm to pack the numbers into bins of size 55.

(b) Use quick sort to sort the list into descending order, showing the result after each pass. You must clearly identify the pivots used.

(c) Apply the first-fit decreasing bin packing algorithm to pack the numbers into bins of size 55.