Sorting Quiz

Why might simplicity be an advantage in some situations when using Bubble Sort?

• Easier to debug and maintain

• Faster execution time

• Requires less memory

• Works for all data types

What does the selection sort algorithm do with the input?

• Divides input into two parts: sorted and unsorted

• Divides input into three parts: sorted, unsorted, and temporary

• Merges all elements into one sorted list

• Randomly shuffles the input

What is repeatedly selected from the unsorted portion in selection sort?

• The largest element

• The smallest element

• A random element

• The middle element

Where is the smallest element placed in the selection sort algorithm?

• At the beginning of the unsorted portion

• At the end of the unsorted portion

• At the end of the sorted portion

• At the beginning of the sorted portion

How is selection sort similar to sorting a hand of playing cards?

• By shuffling the cards randomly

• By selecting the largest card and placing it at the end

• By selecting the smallest card and placing it in order

• By dividing the cards into suits

Selection Sort Visualizer showing bars of different heights representing array elements.

• Bubble Sort Visualizer showing bars of different heights representing array elements.

• Insertion Sort Visualizer showing bars of different heights representing array elements.

• Merge Sort Visualizer showing bars of different heights representing array elements.

In which scenario does Selection Sort perform well?

• On large lists

• On small lists

• On sorted lists

• On lists with duplicate elements

Why is Selection Sort considered inefficient for large lists?

• It is stable

• It has a time complexity of O(n^2)

• It requires additional memory

• It is difficult to implement

Which of the following is NOT a characteristic of Selection Sort?

• Simple to implement

• Performs well on small lists

• Stable

• O(n^2) time complexity

Which sorting algorithm is not stable and can change the relative order of equal elements?

• Merge Sort

• Quick Sort

• Selection Sort

• Bubble Sort