WorksheetsSorting Methods
Total questions: 10
Worksheet time: 7mins
Name
Class
Date
1.
We are sorting the following list in ascending order:
1 4 2 9 3 8 5
What does the list look like after one pass of the insertion sort algorithm.
1 4 2 9 3 8 5
What does the list look like after one pass of the insertion sort algorithm.
a)
1 4 2 9 3 8 5
b)
4 2 9 3 8 5 1
c)
4 1 2 9 3 8 5
2.
We are sorting the following list in descending order:
1 4 2 9 3 8 5
What does the list look like after one pass of the selection sort algorithm.
1 4 2 9 3 8 5
What does the list look like after one pass of the selection sort algorithm.
a)
1 4 2 9 3 8 5
b)
9 4 2 1 3 8 5
c)
4 2 9 3 8 5 1
3.
We are sorting the following list in ascending order:
1 4 2 9 3 8 5
What does the list look like after one pass of the bubble sort algorithm.
1 4 2 9 3 8 5
What does the list look like after one pass of the bubble sort algorithm.
a)
1 2 4 3 8 5 9
b)
1 4 2 5 3 8 9
c)
4 2 9 3 8 5 1
4.
The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?
4 8 3 9 2 6
2 8 3 9 4 6
2 3 8 9 4 6
4 8 3 9 2 6
2 8 3 9 4 6
2 3 8 9 4 6
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
5.
The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?
4 8 6 2 5 7
4 8 6 2 5 7
4 6 8 2 5 7
4 8 6 2 5 7
4 8 6 2 5 7
4 6 8 2 5 7
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
6.
The following lists represent 3 passes of a sorting algorithm. Which algorithm is being used to sort the list?
4 5 9 6 2 7
4 5 6 2 7 9
4 5 2 6 7 9
4 5 9 6 2 7
4 5 6 2 7 9
4 5 2 6 7 9
a)
Bubble Sort
b)
Selection Sort
c)
Insertion Sort
7.
Which type of sort algorithm is this?
a)
Bubble
b)
Merge
c)
Insertion
8.
Which type of sort algorithm is this?
a)
Insertion
b)
Merge
c)
Bubble
9.
When data is in a random order, which sorting algorithm is faster?
a)
Insertion
b)
Bubble
10.
Which sorting algorithm places each number into the right place one after the other until all are in the right place.
a)
Insertion
b)
Bubble
100 %
