温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C++实现快速排序

发布时间:2020-04-15 10:55:49 来源:网络 阅读:747 作者:sharep 栏目:编程语言

void quickSort(int a[], int low, int high)

{

    if (low <= high)

        return;

    int i = low;

    int j = high;

    int key = a[i];


    while (i < j)

    {

        while (i < j && a[j] >= key)

            --j;

        a[i] = a[j];

        while (i < j && a[i] <= key)

            ++i;

        a[j] = a[i];

    }


    a[i] = key;


    quickSort(a, low, i - 1);

    quickSort(a, i + 1, high);

}

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI