sort-快速排序

最新推荐文章于 2024-02-13 06:28:35 发布

weixin_30569001

最新推荐文章于 2024-02-13 06:28:35 发布

阅读量92

点赞数

原文链接：http://www.cnblogs.com/smallredness/p/10684091.html

版权

void sort_quick(vector<int> &v,int left,int right)
{
    if(left>=right) return;

    int tmp=v[left];
    int i=left,j=right;

    while(i!=j)
    {
        while(i<j&&v[j]>tmp) j--;
        if(i<j) v[i]=v[j];

        while(i<j&&v[i]<tmp) i++;
        if(i<j) v[j]=v[i];
    }

    v[i]=tmp;

    sort_quick(v,left,i-1);
    sort_quick(v,i+1,right);
}

转载于:https://www.cnblogs.com/smallredness/p/10684091.html