The Quick Select algorithm is used to find the k-th smallest element in an unordered list. It's related to the QuickSort algorithm but only explores one side of the partition after determining which ...
(A modification of Quick Sort algorithm for finding out the kth smallest element in an unordered list. This reduces the expected complexity from O(n log n) to O(n), with a worst-case of O(n^2)) ...