快速排序

快速排序、堆排序和归并排序理论上时间复杂度为O(nlogn )，是内存占用较少的情况下，速度最快的排序算法。
当然桶排序的时间复杂度为O（n），但是需要牺牲巨大内存。

#include<iostream>
using namespace std;
void Quick_sort(int a[],int left,int right)
{
    int key=a[left];
    int low=left;
    int heigh=right;
    if(left<right)
    {
        while(low<heigh)
        {
            while(low<heigh&&a[heigh]>key)
                heigh--;
            a[low]=a[heigh];
            while(low<heigh&&a[low]<key)
                low++;
            a[heigh]=a[low];
        }
        a[low]=key;
        Quick_sort(a,left,low-1);
        Quick_sort(a,low+1,right);
    }
}
int main()
{
    int a[5]={5,2,1,3,4};
    Quick_sort(a,0,4);
    for(int i=0;i<5;i++)
        cout<<a[i]<<endl;
    return 0;
}