快速排序

void Qsort(int a[],int low,int high)
{
    int first,last;
    first=low;
    last=high;
    int min=a[low];
    while(first<last)
    {
        while(first<last&&a[last]>=min)
            last--;
        min=a[last];
        while(first<last&&a[first]<=min)
            first++;
        a[last]=a[first];
        a[first]=min;            
        sort(a,low,first-1);
        sort(a,first+1,high);


    }

}


你可能感兴趣的:(快速排序)