|
|
|
|
|
|
by dzorz
5494 days ago
|
|
|
It uses heap only as a fallback if maximum recursion depth is reached. The key difference between __introselect and the posted article is that __introselect uses pivoting to (ideally) "throw" away half of the array during each step. |
|
|