The list of ten numbers above is to be sorted into descending order. Use a quick sort to obtain the sorted list. You should show the result of each pass and identify your pivots clearly.
The ten numbers are to be packed into bins of size \(n\), where \(n\) is a positive integer.
When the first-fit bin packing algorithm is applied to the original list of ten numbers, the following allocation is obtained.
Bin 1:
30
12
2
Bin 2:
5
23
10
Bin 3:
18
15
Bin 4:
36
Bin 5:
24
Explain why the value of the integer \(n\) must be either 44 or 45
Use the first-fit decreasing bin packing algorithm to determine how the numbers can be packed into bins of size 45