Analysis of Median-of-Medians algorithm through Python
Implementation of median-of-medians algorithm through numpy
integration with compiled versions through numba
.
Used to find the ith order of the sorted array given an unsorted array. By default, it is set to the median. If the median is between two middle numbers, the preceding (smaller) number shall be used for the median. For details, visit result.ipynb
.
It is recommended to clone the repository for smooth execution of the given files.
You can raise an issue in this repository if there are any found errors in the analysis.