查找一个数列的第 k 小元素

第k小元素 【算法过程】 借助快速排序的划分操作的过程。由于每一趟快速排序都会将枢轴（默认取数组的第一个元素）置于数组中的某个位置，且左边和右边的元素都分别比枢轴本身小或大（假设升序排序）。所以，得到如下的过程： 【1】在完成一趟快速排序后，判断枢轴在数组中的新位置。因为数组下标是0开始的，所以如果枢轴的下标i = k – 1，那么枢轴即为第k小的元素。 【2】如果枢轴的下标i < k – 1，那

>>阅读原文<<