The __________ sort usually performs fewer exchanges than the __________ sort.
A) bubble, selection
B) binary, linear
C) selection, bubble
D) ANSI, ASCII
E) None of these

Question

Quizplus · Accepted Answer

Selection sort finds the minimum or maximum element in an unsorted array and places it at the beginning of the array. This process continues until the array is sorted. In each iteration, selection sort only performs one exchange. On the other hand, bubble sort compares adjacent elements and swaps them if they are in the wrong order. This process continues until the array is sorted. In each iteration, bubble sort can perform multiple exchanges, making it less efficient than selection sort. Therefore, selection sort usually performs fewer exchanges than bubble sort.

The __________ Sort Usually Performs Fewer Exchanges Than the __________

The Sort Usually Performs Fewer Exchanges Than the