Question

What will be the result after pass 2 using Bubble Sort, if we are sorting elements in ascending order?
Initial List: 7 19 18 9 23 51 12 54 73

• A. 7, 18, 19, 9, 23, 12, 51, 54, 73
• B. 7, 9, 18, 19, 23, 51, 12, 54, 73
• C. 7, 9, 19, 18, 12, 23, 51, 54, 73
• D. 7, 9, 18, 19, 12, 23, 51, 54, 73

Answer 1

The Correct Option is D

The result after pass 2 of Bubble Sort will be 7, 9, 18, 19, 12, 23, 51, 54, 73.

Additional Context:

• Initial List: 7, 19, 18, 9, 23, 51, 12, 54, 73
• Pass 1 (Largest element sorted):
  • Comparisons: 7-19, 19-18, 19-9, 19-23, 23-51, 51-12, 51-54, 54-73
  • Swaps: 19↔18, 19↔9, 51↔12
  • Result: 7, 18, 9, 19, 23, 12, 51, 54, 73
• Pass 2 (Second largest sorted):
  • Comparisons: 7-18, 18-9, 18-19, 19-23, 23-12, 23-51, 51-54
  • Swaps: 18↔9, 23↔12
  • Final after Pass 2: 7, 9, 18, 19, 12, 23, 51, 54, 73
• Key Observations:
  • Each pass places the next largest element correctly
  • 54 and 73 were already in position

Correct Answer: (4) 7, 9, 18, 19, 12, 23, 51, 54, 73.