Edexcel FD1 2019 June — Question 1

Exam BoardEdexcel
ModuleFD1 (Further Decision 1)
Year2019
SessionJune
TopicSorting Algorithms

1. 0.2
1.7
1.9
1.2
1.4
1.5
2.1
3.0
3.2
3.3
  1. Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 5 The list of numbers is now to be sorted into descending order.
  2. Perform a quick sort on the original list to obtain the sorted list. You should show the result of each pass and identify your pivots clearly. For a list of \(n\) numbers, the quick sort algorithm has, on average, order \(n \log n\).
    Given that it takes 2.32 seconds to run the algorithm when \(n = 450\)
  3. calculate approximately how long it will take, to the nearest tenth of a second, to run the algorithm when \(n = 11250\). You should make your method and working clear.