What statement accurately describes the strategy utilized by the bubble sort algorithm?
A) The bubble sort algorithm repeatedly swaps elements that are out of order in a list until they are completely sorted.
B) The bubble sort algorithm repeatedly swaps the smallest element in an unsorted portion of a list with an element at the start of the unsorted portion.
C) The bubble sort algorithm repeatedly inserts the i-th element into its proper place in the first i items in the list.
D) The bubble sort algorithm partitions a list around a pivot item and sorts the resulting sublists.

Question

Quizplus · Accepted Answer

The strategy utilized by the bubble sort algorithm is to repeatedly swap adjacent elements that are out of order in a list until the list is completely sorted. This is known as a bubble sort because the larger elements "bubble up" to the end of the list while the smaller elements "bubble down" to the beginning. Option B describes the strategy of selection sort, option C describes the strategy of insertion sort, and option D describes the strategy of quicksort.

What Statement Accurately Describes the Strategy Utilized by the Bubble