Skip to content

Course home

Searching and sorting algorithms

Searching and sorting algorithms

EasyMedium
12345678910111213141516171819
Question 15

An automation script is used to sort the run-times (in minutes) of six background tasks:

[24,11,35,8,19,14] [24, 11, 35, 8, 19, 14] [24,11,35,8,19,14]

The script uses a standard ascending bubble sort, where the largest values bubble to the end of the unsorted portion of the list in each pass. Identify the state of the list immediately after the second pass of the bubble sort has been completed.

A

[11,8,19,14,24,35][11, 8, 19, 14, 24, 35][11,8,19,14,24,35]

B

[11,24,35,8,19,14][11, 24, 35, 8, 19, 14][11,24,35,8,19,14]

C

[11,24,8,19,14,35][11, 24, 8, 19, 14, 35][11,24,8,19,14,35]

D

[8,11,35,24,19,14][8, 11, 35, 24, 19, 14][8,11,35,24,19,14]

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