Lesson 5: Selection Sort
Overview
How can I sort elements in a data structure?
You have learned that the binary search algorithm is more efficient than the linear search algorithm but requires the data to be sorted. In this lesson, you explore the selection sort algorithm and practice tracing it to evaluate its efficiency. You identify the benefits and limitations of the selection sort algorithm, then practice implementing it in Java to sort elements.
Vocabulary
- Selection Sort - A sorting algorithm that selects the smallest element from an unsorted array in each iteration and places that element at the beginning of the unsorted array
Resources
- Selection Sort - Handout
- U8L5 Extra Practice - Handout
