可以通过基于选择算法来解决，这将得到一个包含前 个最小元素并保证它们有序的数组，总体耗费 。该算法方案的一个流行实现是结合快速选择与快速排序，该结果常称为 "quickselsort".
专门的排序算法.比上述更高效的，是基于归并排序与快速排序的专门偏排序算法。在快速排序的变体里，不需要对只包含最终排序后数组(从左边界开始)的第 个位置之后元素的划分(partition)，进行递归的排序。因此，如果支点(pivot)在 之后, 我们的递归仅限于左边的划分(partition):