In a bubble sort for list of length n, the first step is to compare elements ____.
A) list[0] and list[n]
B) list[0] and list[n-1]
C) list[0] and list[1]
D) list[n-1] and list[n+1]

Question

Quizplus · Accepted Answer

In a bubble sort, the comparison starts with the first two elements of the list, which are list[0] and list[1]. The algorithm then compares adjacent elements and swaps them if they are not in the correct order. This process is repeated until the list is sorted. Therefore, the correct choice is C.

In a Bubble Sort for List of Length N, the First