Easy -1.8 This is a purely mechanical application of the bubble sort algorithm with no problem-solving required. Students simply execute the standard procedure on a short list of 7 numbers, which is routine recall and application of a memorized algorithm with minimal computational complexity.
52 48 50 45 64 47 53
The list of numbers above is to be sorted into descending order. Perform a bubble sort to obtain the sorted list, giving the state of the list after each completed pass.
[4]
52 48 50 45 64 47 53
The list of numbers above is to be sorted into descending order. Perform a bubble sort to obtain the sorted list, giving the state of the list after each completed pass.
[4]
\hfill \mbox{\textit{Edexcel D1 2006 Q1 [4]}}