CAPE Computer Science Unit 2 · 2011 · Paper 2 · Question 1(d)
Describe how an array of n items is sorted using a bubble sort algorithm.
The mark scheme is shown once you've answered.
Practise this questionOther parts of this question
- 1(a)(i)Define the term 'Abstract Data Type' (ADT).[2 marks]
- 1(a)(ii)Explain how a stack ADT is implemented.[3 marks]
- 1(b)Write an algorithm to remove an element that is at the bottom of a stack, maintaining the relative positions of the remaining elements. (An appropriate…[8 marks]
- 1(c)Given the circular queue shown in the diagram, draw a diagram illustrating the queue after inserting letters L and Y, removing three letters, and then…[7 marks]
More practice: the rest of this paper · more Searching and Sorting Algorithms questions · all CAPE Computer Science Unit 2 past papers