快速排序

快速排序是不稳定的交换排序（冒泡排序是稳定的交换排序），快排在最坏情况下时间复杂度O(N*N).最好情况下和平均时间复杂度均为O(NlogN).C++代码如下：

/**快速排序**/
#include<iostream>
using namespace std;

void quitSort(int a[],int left,int right){
    if(left>=right){
        return;
    }
    int i=left,j=right;
    int tmp=a[left];
    while(i!=j){
        while(a[j]>=tmp&&j>i){
            j--;
        }
        while(a[i]<=tmp&&j>i){
            i++;
        }
        if(i<j){
            int temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
    a[left]=a[i];
    a[i]=tmp;
    quitSort(a,left,i-1);
    quitSort(a,i+1,right);
}

int main(){
    int a[]={1,9,3,5,7,2,6,8,4};
    quitSort(a,0,8);

    for(int i=0;i<9;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}