Test by Bikram | Data Structures | Test 2 | Question: 25

Question

Consider an array of elements $6 \ 4 \ 5 \ 3 \ 7 \ 1$. The contents of the array after three passes when we apply Bubble Sort on it is

• A. $3 \ 4 \ 1 \ 5 \ 6 \ 7$
• B. $3 \ 4 \ 5 \ 1 \ 6 \ 7$
• C. $3 \ 1 \ 4 \ 5 \ 6 \ 7$
• D. $3 \ 4 \ 5 \ 6 \ 1 \ 7$

Answer 1

First Pass:               Second Pass:
6 4 5 3 7 1                4 5 3 6 1 7
4 6 5 3 7 1                4 5 3 6 1 7
4 5 6 3 7 1                4 3 5 6 1 7
4 5 3 6 7 1                4 3 5 6 1 7
4 5 3 6 7 1                4 3 5 1 6 7
4 5 3 6 1 7                4 3 5 1 6 7
 

Third Pass:
4 3 5 1 6 7
3 4 5 1 6 7
3 4 5 1 6 7
3 4 1 5 6 7
3 4 1 5 6 7
3 4 1 5 6 7
     
     so after 3 passes of Bubble Sort the final contents of the array is 3 4 1 5 6 7 .