Bubble Sort, Insertion and Merge Sort Quiz

Bubble Sort

After the first pass in a bubble sort algorithm, which of the following is true?

• The smallest element is in its correct position.

• The largest element is in its correct position.

• All elements are sorted.

• No elements are in their correct position.

Bubble Sort

How many loops do we need for bubble sort algorithm?

• 1 while loop

• 1 for loop

• 1 while loop with a nested for loop

• Any two separate loops

Bubble Sort

What operation is performed using for loop in bubble sort algorithm?

• Elements are compared with its next element.

• Checks swap flag

• Elements are compared with its next element and swapped if necessary

Bubble Sort

In which of the following cases, are the numbers swapped in bubble sort?

• The current element is greater than the next element

• The current element is less than the next element

• The current element is equal to the next element

• None of the above

Bubble Sort

Based on the list: 9, 5, 3, 6, 11

How many swapping is performed in the first loop?

• 2

• 3

• 4

Bubble Sort

Based on the list: 9, 5, 3, 6, 11

How many swapping is performed in the second loop?

• 1

• 2

• 3

Bubble Sort

Based on the list: 9, 5, 3, 6, 11

What is the total number of passes required?

• 1

• 2

• 3

Bubble Sort

For a list of 5 elements, how many maximum numbers of comparisons are performed in bubble sort algorithm?

• 16

• 20

• 24

• 25

Bubble Sort

For a list of 5 elements, how many maximum numbers of swapping are performed in bubble sort algorithm?

• 10

• 9

• 8

• 12

Bubble Sort

Which of the following are the correct intermediate steps for performing bubble sort on the data set: 12, 56, 24, 38, 10

• 12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; 12, 10, 24, 38, 56 & 10, 12, 24, 38, 56

• 12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 10, 24, 38, 56; 10, 12, 24, 38, 56 & 10, 12, 24, 38, 56

• 12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 10, 12, 24, 38, 56 & 10, 12, 24, 38, 56

• 12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; & 10, 12, 24, 38, 56