查找一個數列的第 k 小元素

第k小元素 【算法過程】 藉助快速排序的劃分操作的過程。由於每一趟快速排序都會將樞軸（默認取數組的第一個元素）置於數組中的某個位置，且左邊和右邊的元素都分別比樞軸本身小或大（假設升序排序）。所以，得到如下的過程： 【1】在完成一趟快速排序後，判斷樞軸在數組中的新位置。因爲數組下標是0開始的，所以如果樞軸的下標i = k – 1，那麼樞軸即爲第k小的元素。 【2】如果樞軸的下標i < k – 1，那

>>阅读原文<<