參考資料
很多程式語言標準庫實現排序的內建演算法就是快速排序,這裡使用c++自己實現。
#include
using namespace std;
//left和right主要是為了標記排序起止位置,方便遞迴呼叫,左閉右開區間
void
quiksort
(int a,
int n,
int left,
int right)}
a[left]
= a[r]
;//置換基準元素與右指標指向的元素,基準處於中間位置
a[r]
= mid;
quiksort
(a, n, left, r)
;//遞迴快速排序基準左側元素
quiksort
(a, n, r +
1, right)
;//遞迴快速排序基準右側元素}}
intmain()
;for
(int i =
0; i < n; i++
) cout << endl;
quiksort
(a, n,
0, n)
;for
(int i =
0; i < n; i++
) cout << endl;
system
("pause");
return0;
}
執行結果:
排序 快速排序(C )
1 演算法描述 1.1 設當前參加排序的陣列為array 0.n 1 選擇乙個元素 通常稱該元素為基準元素 作為基準元素 將小於或者等於基準元素的所有元素都移到基準元素的左邊 把大於或者等於基準元素的所有元素都移到分界元素的右邊 執行完 2 3 步驟後,基準元素左邊元素序列,基準元素,基準元素右邊元...
排序 快速排序(C )
如果看不懂這些乾巴巴的理 字,那就先不用看了,下面 中有詳細的注釋,大家可以先跟著 走幾遍,回過頭來再看這些文字描述,總之 紙上得來終覺淺,絕知此事要躬行。排序演算法哪家強,從實際應用的角度上將,快排表現很好。很自然地,人們會覺得短陣列比長陣列更好處理,因此可能會想到將原始陣列分為若干各子部分然後分...
快速排序 c
快速排序應該是目前最快,也是最常用的一種排序演算法。它將乙個集合劃分成兩個子集合,然後繼續遞迴來完成最終排序。具體做法 1.選取集合最右端的元素作為乙個參照物,稱之為 樞紐 pivot 2.開始計算分割位置。在計算時,進行元素交換,確保左側元素都小於樞紐,而右側都大於樞紐。3.根據分割位置,分別遞迴...