快速排序算法

#include
 5   1   8    3  10  
left                 right
先从右开始找比5小的，然后赋给left 
3  1  8  3 10
再从 左边开始找比5大的是8 赋给right 
3 1 8 8 10 

31 5 8 10
然后再比 3 1和8 10递归

 

int partition(int a[],int left,int right)
{
    int i=left;
    int j=right;
    int temp=a[i];
    while(i     {
        while(i=temp)
            j--;
            if(i                 a[i]=a[j];
        while(i             i++;
            if(i                 a[j]=a[i];
    }
    a[i]=temp;
    return i;
}
void quickSort(int a[],int left,int right)
{
    int dp;
    if(left     {
        dp=partition(a,left,right);
        quickSort(a,left,dp-1);
        quickSort(a,dp+1,right);
    }
}


int main()
{
    int a[9]={5,4,9,1,7,6,2,3,8};
    quickSort(a,0,8);
    for(int i=0;i<9;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}