快速排序

數組排序任務可以如下完成：
1）設k=a[0], 將k挪到適當位置，使得比k小的元素都
在k左邊,比k大的元素都在k右邊，和k相等的，不關心
在k左右出現均可 （O（n)時間完成）
2) 把k左邊的部分快速排序
3) 把k右邊的部分快速排序

//快速排序

#include<iostream>
using namespace std;

void swap(int &a, int &b) {
	int tmp = a;
	a = b;
	b = tmp;
} 

void QuickSort(int a[], int s, int e) {
	if(s >= e)
		return;
	int k = a[s];
	int i = s, j = e;
	while(i != j) {
		while(i < j && a[j] >= k)
			--j;
		swap(a[i], a[j]);   //其實我這兒不怎麼看得懂... 
		while(i < j && a[i] <= k)
			++i;
		swap(a[i], a[j]);
	}
	QuickSort(a, s, i - 1);
	QuickSort(a, i + 1, e);
} //處理完後，a[i] = k 

int main() {
	int a[] = { 93,27,30,2,8,12,2,8,30,89};
	int size = sizeof(a) / sizeof(int);  //表示a數組裏面有多少個int類型的數字 
	QuickSort(a, 0, size - 1);
	for(int i = 0; i < size; i++) 
		cout << a[i] << " ";
	cout << endl;
	return 0;
}