Topics:
- checking if a list is in sorted order, counting inversions in a list
- iterative sorting algorithms: bubble sort, selection sort, insertion sort
- comparison sorting with a search tree data structure: tree sort
Resources:
- play with USF's interactive sorting animations to follow algorithms step-by-step
- watch Toptal's sorting animations to see how algorithms compare based on input data and read the discussion section
- watch videos to observe patterns: 9 sorting algorithms, 15 sorting algorithms, 23 sorting algorithms
Challenges:
- implement bubble sort
- implement selection sort
- implement insertion sort
- implement tree sort with binary search tree
- annotate functions with complexity analysis
Stretch Challenges:
- implement insertion sort using binary search to find position to insert item
- implement cocktail shaker sort, library sort, or Shell sort
- annotate functions with complexity analysis
Project:
- sorting algorithms with real-world data on Make School's Online Academy