Sorting Quiz

What is sorting?

• Arranging elements in order

• Breaking elements apart

• Ignoring elements

• Mixing elements together

What does a sorting algorithm do?

• Hides data

• Arranges data in order

• Deletes data

• Copies data

What is the first step in Quick Sort?

• Remove duplicates

• Count the elements

• Sort the array

• Select a Pivot

What is a pivot in Quick Sort?

• The largest number

• The smallest number

• A random number

• A key element for partitioning

What does Merge Sort use?

• Count and compare

• Divide and conquer

• Add and multiply

• Sort and filter

What is Bubble Sort?

• Sorting by color

• Removing elements

• Swapping adjacent elements

• Counting elements

What does Selection Sort do?

• Selects smallest from unsorted

• Counts all elements

• Removes duplicates

• Sorts by size

Why is sorting important?

• Find information faster

• Change data types

• Make data disappear

• Add more data

What is the worst-case time complexity of Merge Sort?

• O(n^2)

• O(n log n)

• O(n)

• O(log n)

What happens in Quick Sort after partitioning?

• Sort the subarrays

• Count the elements

• Remove the pivot

• Add new elements