【Algorithm】快速排序--演算法實現

    快速排序，是分治遞迴的應用。演算法的時間複雜性為：O（nlogn）。演算法的遞迴深度接近於logn。因此，所需要的工作單元為O（logn）。

//快速排序#include<iostream.h>int count=0;void swap(int &a,int &b){    int temp;    temp=a;    a=b;    b=temp;}int split(int array[],int low,int high){    int i=low;//儲存樞點元素的位置,初始值為low    int j;    int x=array[low];     for(j=low+1;j<=high;j++)    {        if(array[j]<=x)        {            i++;            if(i!=j)            {                swap(array[i],array[j]);            }        }    }    swap(array[low],array[i]);    return i;}void print(int array[],int n){      for(int i=0;i<8;i++)    {        cout<<array[i]<<" ";    }    cout<<endl;}void quick_sort(int array[],int low,int high){    int k;    if(low<high)    {        k=split(array,low,high);             quick_sort(array,low,k-1);         quick_sort(array,k+1,high);     }}void main(){    int array[]={5,8,4,9,3,6,7,2};    quick_sort(array,0,7);         print(array,7);}