NIELIT Scientific Assistant A 2020 November: 88

Question

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

• A. $4$
• B. $2$
• C. $1$
• D. $3$

Comments

In Bubble Sort after every pass largest element will place at its correct position.

1^st Pass : 1 ,2 ,4 ,3 

1,2 --- no exchange

2,4 – no exchange

4,3 – exchange

1 , 2 ,3,4 

After one pass array is sorted ,to confirm we can have a one more pass which will not have  any exchange.

Answer should be C (1)

Answer 1

Option D

Bubble sort will take maximum n-1 passes to completely sort array of n elements. So here array size is 4,

it will take 3 passes to sort this array.

 

 

 

Reference:- https://runestone.academy/runestone/books/published/pythonds/SortSearch/TheBubbleSort.html