Multiple choice

Why do one of the simplest sorting algorithms is called bubble sort?

  1. It encases each element in a 'bubble' before sorting them.

  2. Smaller elements 'bubble' on the top.

  3. The designer hoped more people would use his sort if it have a cute name

  4. It's a mystery. Why is anything called what it is really.
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Bubble sort is named for the way smaller (or larger) elements gradually 'bubble' up to their correct position at the end of the list with each pass through the array.

Keep practicing — related questions