第k大問題

/* 利用快排的特色(假設默認升序排序)，每一次快排操做都能肯定一個數在排序結果中的最終固定位置，即該位置 pos 上的數爲 N - pos 大的數，且以後的數即爲前 N - pos 大的數，故此方法便可求第k大的數 也可求前k大的數。 設取第k大的數，即index = k； 若 pos < index; 就繼續快排右側的數據； 若 pos > index; 就繼續快排左側的數據； 若 pos =

>>阅读原文<<