C++ implementation of various algorithms, developed while following the Stanford's "Algorithms: Design and Analysis" course (by Tim Roughgarden).
The code in src gets compiled to a library, while src_app contains source code of various command line tools for user interaction with the algorithms and reading data files. spikes includes miscellaneous programs for testing C++ features and the like (inspired by Hiltmon).
Currently implemented algorithms:
- merge sort
- inversions counting
- quick sort with counting compares
Examples of command line tools usage:
invcount -f /path/to/IntegerArray.txt
quicksort -f /path/to/QuickSort.txt --median