A bubble sort is one type of sorting algorithm.
A software engineer has written a pseudocode algorithm to perform a bubble sort on a 1D array of drone battery temperatures temps.
temps = [42.1, 38.5, 51.2, 35.0, 40.3]
n = temps.length
swapped = true
while (swapped == true)
swapped = false
for i = 0 to n - 2
if (temps[i] > temps[i + 1])
temp = temps[i]
temps[i] = temps[i + 1]
temps[i + 1] = temp
swapped = true
endif
next i
n = n - 1
endwhile
A bubble sort contains nested loops. In this pseudocode algorithm, the outer loop is a condition-controlled loop and the inner loop is a count-controlled loop.
Explain why the outer loop needs to be a condition-controlled loop.
Practise OCR GCSE Computer Science Searching and sorting algorithms with exam-style questions for GCSE Computer Science. 36 questions, matched to the OCR GCSE Computer Science (J277) specification and written in Component 01 and Component 02 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.