20180401第九屆藍橋杯省賽B組真題-5快速排序

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

>>阅读原文<<