Course home

Searching and sorting algorithms

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Question 19

A warehouse operative is using a bubble sort algorithm to arrange six packages into ascending order of weight. The initial weights of the packages, in kilograms, are:

\quad 8, \quad 22, \quad 5, \quad 19, \quad 11

The operative performs the first complete pass of the bubble sort from left to right. What is the state of the list of weights at the end of this first pass?

$\quad 14, \quad 22, \quad 5, \quad 19, \quad 11$

$\quad 22, \quad 8, \quad 19, \quad 11, \quad 5$

$\quad 14, \quad 5, \quad 19, \quad 11, \quad 22$

$\quad 5, \quad 11, \quad 14, \quad 22, \quad 19$

Markscheme

Searching and sorting algorithms Questions

GCSE
Computer Science
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.

Searching and sorting algorithms

Question bank

Searching and sorting algorithms

Easy Medium

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Question 19

A warehouse operative is using a bubble sort algorithm to arrange six packages into ascending order of weight. The initial weights of the packages, in kilograms, are:

\quad 8, \quad 22, \quad 5, \quad 19, \quad 11

The operative performs the first complete pass of the bubble sort from left to right. What is the state of the list of weights at the end of this first pass?

$\quad 14, \quad 22, \quad 5, \quad 19, \quad 11$

$\quad 22, \quad 8, \quad 19, \quad 11, \quad 5$

$\quad 14, \quad 5, \quad 19, \quad 11, \quad 22$

$\quad 5, \quad 11, \quad 14, \quad 22, \quad 19$

Markscheme

Searching and sorting algorithms Questions

GCSE
Computer Science
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.