Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 33
The list is to be sorted into descending order.
Starting at the left-hand end of the list, perform two passes through the list using a bubble sort. Write down the state of the list that results at the end of each pass.
Write down the total number of comparisons and the total number of swaps performed during your two passes.
Use a quick sort on the original list to obtain a fully sorted list in descending order. You must make your pivots clear.
Use the first-fit decreasing bin packing algorithm to determine how the numbers listed can be packed into bins of size 33
Determine whether your answer to (d) uses the minimum number of bins. You must justify your answer.