An environmental scientist measures the concentrations of a pollutant (in parts per million, ppm) at seven different locations along a river. The recorded levels are:
6.5,1.2,4.8,9.3,2.1,7.6,3.4 6.5, \quad 1.2, \quad 4.8, \quad 9.3, \quad 2.1, \quad 7.6, \quad 3.4 6.5,1.2,4.8,9.3,2.1,7.6,3.4A bubble sort is used to arrange these measurements into ascending order.
State the number of swaps that will be made during the first pass of the algorithm.
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.