GENERAL OBJECTIVES
0x1B. C - Sorting algorithms & Big O
At least four different sorting algorithms What is the Big O notation, and how to evaluate the time complexity of an algorithm How to select the best sorting algorithm for a given input What is a stable sorting algorithm
TASKS
- Bubble sort
- Insertion sort
- Selection sort
- Quick sort
- Shell sort
- Cocktail shaker sort
- Counting sort
- Merge sort
- Heap sort
- Radix sort
- Bitonic sort
- Quick sort - Hoare Partition scheme
- Dealer