Repository where I plan to write sorting algorithms in C to help better understand them.
All sorting algorithms are currenetly being done for arrays of x type. Possibly to get a better understanding I will stretch to also sort linked lists.
Steps:
- Assertion method to compare two arrays of x type
- int comparer, should return negative if less, zero if equal, and positive if greater
- string comparer, same as above, for each letter, returning at first character less or greater.
- use Qsort to ensure my custom comparers are working as expected.
- Bubble sort ( First step, simple but slow )
- Selection sort
- Insertion sort
- Merge sort ( Should return here to improve speed by replacing smaller array sortings with another sorting algorithm)
- quick sort
- [] ...