快速排序——C++

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了快速排序——C++，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含958字，纯文字阅读大概需要2分钟。

内容图文

#include <iostream>

using namespace std;

const int N = 1e6 + 10; 

int n = 0;
int q[N];

void quick_sort(int q[], int l, int r)
{
    if (l >= r) {
        return; // 判断边界，如果区间里面只有一个数或者没有数就直接返回
    }   

    int x = q[l], i = l - 1, j = r + 1; // 取分节点x， 两个指针
    while (i < j) {
        do {
            i++;
        } while (q[i] < x); // 当q[i]的值大于等于x的时候则停止指针移动
        do {
            j--;
        } while(q[j] > x); // 当q[j]的值小于等于x的时候停止移动
        if (i < j) {
            swap(q[i], q[j]); // 交换值，条件是 i < j;
        }
    }   

    quick_sort(q, l, j); // quick_sort(q, l, i - 1);
    quick_sort(q, j + 1, r); // quick_sort(q, i, r) 如果这里的边界值为i，那么上面确定的分界点x的值就一定不能写 x = q[l]
    // 否则会存在边界问题(死循环)， 如果写i的，x = q[r]或者 x = q[(l + r + 1) / 2](上取整，保证取不到l此边界)

}


int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) { // 向数组中键入数字
        scanf("%d", &q[i]);
    }   

    quick_sort(q, 0, n-1); // 执行快速排序

    for (int i = 0; i < n; ++i) { // 将排序结果输出
        printf("%d ", q[i]);
    }   
    return 0;
}

内容总结

以上是互联网集市为您收集整理的快速排序——C++全部内容，希望文章能够帮你解决快速排序——C++所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---