Question

What is the advantage of bubble sort over other sorting techniques ? 
1. It is faster 
2. Consumes less memory 
3. Detects whether the input is already sorted 
4. All of the options 

Answer 1

Correct Answer - Option 3 : Detects whether the input is already sorted 

The correct answer is option 3

• The bubble sort algorithm works by repeatedly swapping adjacent elements that are not in order until the whole list of items is in sequence.
• If sorting is completed in a single iteration, it can be detected that the input is already sorted.

• When the elements of input are already sorted, the bubble sort gives the best time complexity O(n).
• Bubble sort is typically slower due to it's iterative behaviour.