笔记-快速排序

void quicksort(int a[],int left,int right)
{
    if(left<right)
    {
        int i=left,j=right,x=a[left];
        while(i<j)
        {
            while(i<j&&a[j]>=x)j--;
                a[i]=a[j];
            while(i<j&&a[i]<x)i++;
                a[j]=a[i];
        }
        a[i]=x;
        quicksort(a,left,i-1);
        quicksort(a,i+1,right);
    }
}

版权声明：本文为博主原创文章，未经博主允许不得转载。