第九屆藍橋杯省賽 第五題 快速排序

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

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

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

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

#include #includeint 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;
}

空處填：  a, i + 1, r, k - i + l -1

第九屆藍橋杯省賽C B組第五題

以下 可以從陣列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...

第九屆藍橋杯初賽C B組第五題 快速排序

以下 可以從陣列a中找出第k小的元素。它使用了類似快速排序中的分治演算法，期望時間複雜度是o n 的。請仔細閱讀分析原始碼，填寫劃線部分缺失的內容。答案 a,i 1,r,k i l 1 include int quick select int a,int l,int r,int k int i l,...

藍橋杯第九屆省賽 快速排序 分治

以下 可以從陣列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...