1.
$$\begin{array} { l l l l l l l l l }
31 & 10 & 38 & 45 & 19 & 47 & 35 & 28 & 12
\end{array}$$
- Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 60
- Carry out a quick sort to produce a list of the numbers in descending order. You should show the result of each pass and identify your pivots clearly.
- Use the first-fit decreasing bin packing algorithm to determine how the numbers listed can be packed into bins of size 60
- Determine whether the number of bins used in (c) is optimal. Give a reason for your answer.