如圖：還是上題，除了用氣泡排序外，還可以用快速排序
當複雜度超過百萬數量級，我們就不能用氣泡排序了，應該使用諸如快速排序，歸併排序等排序演算法 ，他們的複雜度為 o（nlogn）
**如下：
#includeusing namespace std;
int main(){
int n;
int buf[10000];
while(scanf("%d",&n)!=eof){
for(int i=0;i注：
1>對於快速排序
其排序所用符號，只是乙個 「 < 「 號，所以如果未加輔助函式的話，其排序結果就是 x1 < x2 這種形式，顯然是公升序的
2>對於排序所傳引數
sort() 的兩個引數代表待排序記憶體的 起始位址 和 結束位址
3> c 中的快排
sort() 函式是 c++ 的庫函式，而在純 c 語言中所對應的是 qsort()
總結：因為快速排序的複雜度較低，也存在已經寫好的庫函式，所以掌握也是比較簡單的。
ACM 快速排序演算法
每次以陣列第乙個數為基數，從陣列兩端往中間找，小於基數的數放在陣列的左邊，大於它的數放在陣列的右邊，當i j的時候，查詢結束，將基數賦值到這個位置，這個數在陣列中的位置就是這個，確定了。然後從這個數的左邊和右邊開始遞迴，直到所有的數都排完序。時間複雜度 nlog2n 最好，平均 n2 最壞 incl...
ACM 快速排序模板
快排基本思路應該就是二分 遞迴，從兩側同時 實則先從右往左 往中間找，同時和參變數對比，發現位置顛倒後交換位置，然後通過二分將其一塊一塊的分割開，直到分割到乙個元素位置，即完成了快排。includeusing namespace std int a 101 n void quicksort int ...
排序篇之快速排序
快速排序是一種劃分交換排序。它採用了一種分治的策略。1.分治法的基本思想 分治法的基本思想是將原問題分解為若干個規模更小但結構和原問題相似的子問題。遞迴的解決這些子問題，然後將這些子問題的解組合為原問題的解。2.快速排序的基本思想 設待排序的無序區為r low.high 利用分治法可將快速排序的基本...