|
|
|
|
|
by mzs
4395 days ago
|
|
I don't see it, seems just a median of three quick sort - the median of three for the partition selection is to mitigate poor performance of quick sort on sorted and reverse sorted inputs. edit: I'm an idiot, totally glossed-over the switch to heap sort logic. |
|