數組：如何找出數組中第k個最小的數

問題描述： 給定一個無序的數組，從一個數組中找出第k個最小的數，例如，數組{ 1,5,2,6,8,0,6 }, 其中第4小的數爲5java 思路分析： 方法一：排序法 最數組進行排序，排序後的第k-1個位置上的數字即爲數組的第k個最小的數，時間複雜度爲O(nlogn)數組 方法二：剪枝法 採用快速排序的思想來實現。選一個數 tmp = a[n-1] 做爲樞紐， 把比他小的數都放在他的左邊，比他大的

>>阅读原文<<