2.1 Bubble sort

Question 1

What does a bubble sort do?

Answer 1

Sorts an unordered list of items

Question 2

How does a bubble sort work?

Answer 2

• It compares each item with the next one and swaps them if they are out of order
• The algorithm finishes when no more swaps need to be made

Question 3

What are some features of the bubble sort?

Answer 3

• This is the most inefficient of the sorting algorithms but is very easy to implement
• This makes it a popular choice for very small data sets