Skip to content

Course home

Searching and sorting algorithms

Searching and sorting algorithms

EasyMedium
12345678910111213141516171819
Question 17

A quantum computing refrigeration system logs its temperature deviations from absolute zero (in microkelvins) at eight different sensor locations. The logged deviations are:

| -18 | 55 | -3 | 92 | -41 | 0 | 77 | -12 |

An algorithm needs to sort these readings into ascending order using a merge sort.

The first step has already been completed, dividing the list into individual sub-lists of size one:

[-18] [55] [-3] [92] [-41] [0] [77] [-12]

Complete the merge sort of this data by showing each successive stage of the merging process.

[3]
Markscheme

Searching and sorting algorithms Questions

  1. GCSE
  2. /Computer Science
  3. /Searching and sorting algorithms

36 exam-style questions on OCR GCSE Computer Science Searching and sorting algorithms. Each one has a worked solution and a mark scheme showing where the marks go.

Question bank