click below
click below
Normal Size Small Size show me how
Sorting
| Question | Answer |
|---|---|
| 1. ___________ is the process of converting a list of elements into ascending (or descending) order. | sorting |
| 2. ___________ is a sorting algorithm that treats the input as two parts, a sorted part and an unsorted part, and repeatedly selects the proper next value to move from the unsorted part to the end of the sorted part. | selection sort |
| ___________ is a sorting algorithm that treats the input as two parts, a sorted part and an unsorted part, and repeatedly inserts the next value from the unsorted part into the correct location in the sorted part | insertion sort |
| ___________ is a sorting algorithm that divides a list into two halves, recursively sorts each half, and then merges the sorted halves to produce a sorted list. | merge sort |