其他分享
首页 > 其他分享> > 快速排序

快速排序

作者:互联网

思想:选定中轴,然后然后比中轴元素小的放在左边,大的放在右边,然后依次递归左边和右边,直到所有中轴归位。

void quicksort(int* p,int l,int h)
{
    if(l<h)
    {
        int pivot=p[l];
        int lo=l,high=h;  
        while(lo<high)
        {
        while(p[high]>=pivot && lo<high)
            high--;
        p[lo]=p[high];
        while(p[lo]<=pivot && lo<high)
            lo++;
           p[high]=p[lo];
        }
        p[lo]=pivot;
        quicksort(p,l,high-1);
        quicksort(p,lo+1,h);
    }
}

 

标签:右边,int,左边,然后,中轴,lo,排序,快速
来源: https://www.cnblogs.com/SunShine-gzw/p/15784974.html