先來看下題目要求：
快速排序
排序在各種場合經常被用到。
快速排序是十分常用的高效率的演算法。
其思想是：先選乙個「標尺」，
用它把整個佇列過一遍篩子，
以保證：其左邊的元素都不大於它，其右邊的元素都不小於它。
這樣，排序問題就被分割為兩個子區間。
再分別對子區間排序就可以了。
下面的**是一種實現，請分析並填寫劃線部分缺少的**。
#include
void
swap
(int a,
int i,
int j)
intpartition
(int a,
int p,
int r)
______________________;
return j;
}void
quicksort
(int a,
int p,
int r)
}int
main()
;int n =12;
quicksort
(a,0
, n-1)
;for
(i=0
; i)printf
("%d "
, a[i]);
printf
("\n");
return0;
}注意：只填寫缺少的內容，不要書寫任何題面已有**或說明性文字。
快速排序
在進入while迴圈後執行第一條語句發現a[++i]=5>3，左指標不動，有指標在執行完while語句後，指向2，然後就把2和5換位置，再次進入while(1)迴圈，執行完迴圈體內的兩個小迴圈後，左指標指向8，右指標指向1，最後序列變成：
3 2 1 8 5 9 4 7 6
注意此仍然無法跳出while(1)迴圈，直到第三次進入此迴圈後，左右指標執行完兩條迴圈語句後會恰好交換位置，那麼我們下一步要做的即是填空內容，顯然，我們需要把a[j]=1（右指標指向的元素）和a[p]（基本元素）交換位置即可，那麼答案就顯而易見了。
藍橋杯 快速排序
快速排序 排序在各種場合經常被用到。快速排序是十分常用的高效率的演算法。其思想是 先選乙個 標尺 用它把整個佇列過一遍篩子，以保證 其左邊的元素都不大於它，其右邊的元素都不小於它。這樣，排序問題就被分割為兩個子區間。再分別對子區間排序就可以了。下面的 是一種實現，請分析並填寫劃線部分缺少的 incl...
藍橋杯 快速排序
以下 可以從陣列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...
藍橋杯 快速排序
快速排序 排序在各種場合經常被用到。快速排序是十分常用的高效率的演算法。其思想是 先選乙個 標尺 用它把整個佇列過一遍篩子，以保證 其左邊的元素都不大於它，其右邊的元素都不小於它。這樣，排序問題就被分割為兩個子區間。再分別對子區間排序就可以了。下面的 是一種實現，請分析並填寫劃線部分缺少的 incl...