分治—快速排序

**

快速排序

**
陣列排序任務可以如下完成：
1）設k=a[0],將k挪到適當位置，使得比k小的元素都在k的左邊，比k大的元素都在k的右邊，和k相等的，不關心，在k左右出現均可
2）把k左邊的部分快速排序
3）把k右邊的部分快速排序
程式設計方法：c++

#include <iostream>

using namespace std;

void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
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);
}
int a[10]={13,27,19,2,8,12,2,8,30,89};
int main()
{
    int size=sizeof(a)/sizeof(int);
    QuickSort(a,0,size-1);
    for(int i=0;i<size;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}