A bubble sort algorithm is used to sort a telemetry dataset of temperatures (measured in tenths of a degree Celsius) into ascending order.
The initial unsorted list of six readings is:
| 240 | 180 | 310 | 120 | 450 | 150 |
Trace the bubble sort, comparing adjacent readings from left to right on each pass and stopping when a pass makes no swaps. Show the list at the end of each pass and state the total number of passes made.
159 exam-style questions on Edexcel GCSE Computer Science Algorithms, covering Constructs for solving problems, Variables, constants and data structures, Arithmetic, relational and logical operators, Tracing algorithm output with trace tables, Types of error and correcting logic errors, Standard algorithms (sorts and searches), and Evaluating algorithm fitness and efficiency. Each one has a worked solution and a mark scheme showing where the marks go.