问题标题: 酷町堂:http://judge.codingtang.com/problem/1761/

0
0

0
已采纳
栾峻岩
栾峻岩
初级天翼
初级天翼

快排:

快排代码:

void qsort(int l,int r)
{
    int i=l,j=r,mid;
    mid=a[(l+r)/2];
    while (i<=j)
    {
        while (a[i]<mid) i++;
        while (mid<a[j]) j--;
        if (i<=j)
        {
            swap(a[i],a[j]);
            i++;j--;
        }
    }
    if (l<j) qsort(l,j);
    if (i<r) qsort(i,r);
}

在主函数里调用一下,就行了。

0
0
陆麟瑞
陆麟瑞
资深天翼
资深天翼

直接调用sort函数:

sort(a+1,a+n+1);

输出a数组

头文件#include <algorithm>

我要回答