Question

The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many passes will be done to sort the array?
1. 4
2. 2
3. 1
4. 3

Answer 1

Correct Answer - Option 4 : 3

Concept

Bubble sort repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted.

Explanation

Array elements: 1,2,4,3

1st pass = 1,2,4,3

1 and 2 not swap:

2nd pass = 1,2,4,3

2 and 4 not swap:

3rd pass = 1,2,4,3

4 and 3 swap:

Since array is sorted after 3^th pass

Hence the answer is Option 4