2018第九屆藍橋杯省賽真題 C語言B組 第五題 快速排序

標題：快速排序。 如下代碼能夠從數組a[]中找出第k小的元素。web 它使用了相似快速排序中的分治算法，指望時間複雜度是O(N)的。算法 請仔細閱讀分析源碼，填寫劃線部分缺失的內容。數組 #include <stdio.h> int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; in

>>阅读原文<<