隨機化快排查找第k小元素和隨機化查找第k小元素兩種方法的比較

隨機化快拍查找第k小元素顧名思義是用隨機化快排將序列按從小到大排序後找第k小 隨機化查找第k小元素思想是在無序序列中隨機找一個數爲軸，從序列最後一個開始將每個數與軸比較，比軸大的放在數組右面，比軸小的放在數組前面，全部比完後查看軸是第幾小的元素（設爲m），比較k和m如果相等，則找到第k小元素，如果k<m，取軸前部分在進行以上操作,如果k>m，取軸後半段進行以上操作。 如圖：查找第k=3小，a[]一

>>阅读原文<<