2024 Sorting Methods Quizizz

How many sub arrays does the quick sort algorithm divide the entire array into?

• 1

• 2

• 3

• 4

Splits a list into individual elements, joining together in multiples of 2 until one sorted list is left

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

works by selecting a 'pivot' element from the array and partitioning the other elements into two sub-arrays

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Which sorting algorithm splits a list of items into individual lists?

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Which type of sort algorithm is this?

• Bubble
• Merge
• Insertion

Which of the following algorithms are examples of 'Divide and Conquer'?

• Bubble Sort

• Insertion Sort

• Merge Sort

• Quick Sort

Given the array [14, 7, 3, 12, 9, 11, 6, 2], perform the QuickSort algorithm to sort it in ascending order. Outline the array after the first partitioning step. If the pivot is 9, identify the elements smaller than the pivot and those greater than the pivot after the initial partitioning.

• Pivot: 9, Elements < Pivot: [7, 3, 6, 2], Elements > Pivot: [14, 12, 11]

• Pivot: 6, Elements < Pivot: [3, 2], Elements > Pivot: [14, 7, 12, 9, 11]

• Pivot: 9, Elements < Pivot: [7, 3, 12, 9, 11, 6, 2]

• Pivot: 9, Elements < Pivot: [2], Elements > Pivot: [14, 7, 12, 9, 11, 6]

Which sorting algorithm iterates through a list, comparing and swapping adjacent elements, until the entire list is sorted?

• Insertion Sort

• Bubble Sort

• Merge Sort

• Quick Sort

The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?  

• Bubble Sort

• Merge Sort

• Quick Sort

The image shows data that is being sorted using one of the algorithms below. Which method is being used?

• Bubble Sort

• Insertion Sort

• Merge Sort

• Quick Sort