Quicksort with median of medians is considered practical
Data Structures and Algorithms
2016-08-18 v1
Abstract
The linear pivot selection algorithm, known as median-of-medians, makes the worst case complexity of quicksort be . Nevertheless, it has often been said that this algorithm is too expensive to use in quicksort. In this article, we show that we can make the quicksort with this kind of pivot selection approach be efficient.
Keywords
Cite
@article{arxiv.1608.04852,
title = {Quicksort with median of medians is considered practical},
author = {Noriyuki Kurosawa},
journal= {arXiv preprint arXiv:1608.04852},
year = {2016}
}
Comments
6 pages, program source code in the C language