When using a bubble sort to sort a 10-element array,on the fourth pass through the array list you detect that no swap has occurred.This indicates ____.
A) the elements in the array were badly out of order
B) all elements in the array are already in the correct order
C) you must make one more pass through the array
D) you must make a total of 10 passes through the array

Question

Quizplus · Accepted Answer

When no swaps occur during a pass of bubble sort, it indicates that all elements are in the correct order, as bubble sort only stops early if it completes a full pass without needing to swap any elements.

When Using a Bubble Sort to Sort a 10-Element Array,on