Edexcel D1 2014 January — Question 1

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2014
SessionJanuary
TopicSorting Algorithms

1. 11
17
10
14
8
13
6
4
15
7
  1. Use the bubble sort algorithm to perform ONE complete pass towards sorting these numbers into ascending order. The original list is now to be sorted into descending order.
  2. Use a quick sort to obtain the sorted list, giving the state of the list after each complete pass. You must make your pivots clear. The numbers are to be packed into bins of size 26
  3. Calculate a lower bound for the minimum number of bins required. You must show your working.