第k大问题

/* 利用快排的特色(假设默认升序排序)，每一次快排操做都能肯定一个数在排序结果中的最终固定位置，即该位置 pos 上的数为 N - pos 大的数，且以后的数即为前 N - pos 大的数，故此方法便可求第k大的数 也可求前k大的数。 设取第k大的数，即index = k； 若 pos < index; 就继续快排右侧的数据； 若 pos > index; 就继续快排左侧的数据； 若 pos =

>>阅读原文<<