藍橋杯快速排序

以下**可以從陣列a中找出第k小的元素。

它使用了類似快速排序中的分治演算法，期望時間複雜度是o(n)的。

請仔細閱讀分析原始碼，填寫劃線部分缺失的內容。

#include

int quick_select(int a, int l, int r, int k)

int i = l, j = r;

while(i < j)

while(i < j && a[j] > x) j--;

if(i < j)

}a[i] = x;

p = i;

if(i - l + 1 == k) return a[i];

if(i - l + 1 < k) return quick_select( _____________________________ ); //填空

else return quick_select(a, l, i - 1, k);

}int main()

;printf("%d\n", quick_select(a, 0, 14, 5));

return 0;

}注意：只填寫劃線部分缺少的**，不要抄寫已經存在的**或符號。

快速排序排序在各種場合經常被用到。快速排序是十分常用的高效率的演算法。其思想是先選乙個標尺用它把整個佇列過一遍篩子，以保證其左邊的元素都不大於它，其右邊的元素都不小於它。這樣，排序問題就被分割為兩個子區間。再分別對子區間排序就可以了。下面的是一種實現，請分析並填寫劃線部分缺少的 incl...

先來看下題目要求快速排序排序在各種場合經常被用到。快速排序是十分常用的高效率的演算法。其思想是先選乙個標尺用它把整個佇列過一遍篩子，以保證其左邊的元素都不大於它，其右邊的元素都不小於它。這樣，排序問題就被分割為兩個子區間。再分別對子區間排序就可以了。下面的是一種實現，請分析並填寫劃線部...

藍橋杯 快速排序