Sorting Algorithms

Front

Which sorting algorithm makes one swap per pass (possibly swapping an element with itself)? Options: Selection Sort, Bubble Sort, Insertion Sort

Back

Selection Sort

Front

Which sorting algorithm may make multiple swaps per pass?

Back

Bubble Sort

Front

Which sorting algorithm shifts elements instead of swapping elements if needed in each pass?

Back

Insertion Sort

Front

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
Options: Bubble Sort, Selection Sort, Insertion Sort

Back

Bubble Sort

Front

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
Options: Bubble Sort, Selection Sort, Insertion Sort

Back

Insertion Sort

Front

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

Back

Selection Sort

Front

List after one pass of bubble sort: 1 4 2 9 3 8 5

Back

1 2 4 3 8 5 9

Front

List after one pass of selection sort (descending): 1 4 2 9 3 8 5

Back

9 4 2 1 3 8 5

Front

List after one pass of insertion sort: 1 4 2 9 3 8 5

Back

1 4 2 9 3 8 5