After the second iteration of bubble sort for a list of length n,the last ____ elements are sorted.
A) two
B) three
C) n-2
D) n

Name: After the second iteration of bubble sort for a list of length n,the last ____ elements are sorted. A) two B) three C) n-2 D) n
Brand: Quizplus
Rating: 4.8 (31 reviews)

Question

Quizplus · Accepted Answer

After each iteration of bubble sort, the largest element of the list will move to the end. Therefore, after the second iteration, the last two elements of the list will be already sorted.

After the Second Iteration of Bubble Sort for a List