- Sorting algorithms & Big O
Description
What you should learn from this project:
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
- Bubble sort
Write a function that sorts an array of integers in ascending order using the Bubble sort algorithm
- Insertion sort
Write a function that sorts a doubly linked list of integers in ascending order using the Insertion sort algorithm
- Selection sort
Write a function that sorts an array of integers in ascending order using the Selection sort algorithm
- Quick sort
Write a function that sorts an array of integers in ascending order using the Quick sort algorithm
- Shell sort - Knuth Sequence
Write a function that sorts an array of integers in ascending order using the Shell sort algorithm, using the Knuth sequence
- Cocktail shaker sort
Write a function that sorts a doubly linked list of integers in ascending order using the Cocktail shaker sort algorithm
- Counting sort
Write a function that sorts an array of integers in ascending order using the Counting sort algorithm
- Merge sort
Write a function that sorts an array of integers in ascending order using the Merge sort algorithm
- Heap sort
Write a function that sorts an array of integers in ascending order using the Heap sort algorithm
- Radix sort
Write a function that sorts an array of integers in ascending order using the Radix sort algorithm
- Bitonic sort
Write a function that sorts an array of integers in ascending order using the Bitonic sort algorithm
- Quick Sort - Hoare Partition scheme
Write a function that sorts an array of integers in ascending order using the Quick sort algorithm
- Dealer
Write a function that sorts a deck of cards.
Author
Kenneth Waiswa Wabyoona Peter