Sorting algorithms

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637
Question 5
Medium

A marine research station records the maximum hourly wind speeds (in knots) over a four-hour window as [34,12,45,23][34, 12, 45, 23][34,12,45,23]. The station uses a merge sort algorithm to order these measurements in ascending order, as illustrated in the diagram below.

Merge Sort Process on Wind Speed Data

Explain how the merge sort algorithm operates to sort this list of measurements, referring to the stages shown in the diagram.

[4]

Sorting algorithms Questions

  1. GCSE
  2. /Computer Science
  3. /Sorting algorithms