| Exam Board | Edexcel |
| Module | D1 (Decision Mathematics 1) |
| Topic | Non-parametric tests |
2. (a) The following list of numbers is to be sorted into descending order.
$$\begin{array} { l l l l l l }
35 & 23 & 10 & 46 & 24 & 11
\end{array}$$
Use the Bubble sort algorithm to obtain a sorted list, giving the state of the list at each stage where two values could be interchanged.
(b) Find the maximum number of interchanges needed when 8 values are sorted into descending order using the Bubble sort algorithm.
(c) Use the first-fit decreasing algorithm to fit the data in part (a) into bins of size 50. Explain how you decided in which bin to place the number 11.