The ________ sort usually performs fewer exchanges than the ________ sort.
A) bubble, selection
B) selection, bubble
C) binary, linear
D) linear, binary
E) linear, bubble

Question

Quizplus · Accepted Answer

The selection sort performs fewer exchanges than the bubble sort. In the bubble sort, each pair of adjacent elements is compared, and if they are in the wrong order, they are swapped. This process is repeated until the list is sorted. The selection sort, on the other hand, finds the smallest element in the unsorted portion of the list and swaps it with the first element. This process is repeated until the entire list is sorted. Therefore, the selection sort performs fewer exchanges than the bubble sort, making option B the correct choice.

The ________ Sort Usually Performs Fewer Exchanges Than the ________

The Sort Usually Performs Fewer Exchanges Than the