qq_37444095 2019-09-17 23:45 采纳率: 33.3%
浏览 207
已采纳

我写的快速排序算法,大佬们帮我看看有啥问题吗,感谢

void quickSort(vector<int> &a, int l, int r) {
    if (r <= l) {
        return;
    }
    int left = l, right = r;
    //第一个数为基准
    int sta = a[left];
    while (left < right) {
        while (a[right] > sta) {
            right--;
        }
        if (left < right) {
            swap(a[left], a[right]);
        }
        while (a[left] < sta) {
            left++;
        }
        if (left < right) {
            swap(a[left], a[right]);
        }
    }
    //此时left和right都等于基准的索引
    quickSort(a, l, left - 1);
    quickSort(a, right + 1, r);
} 
  • 写回答

1条回答 默认 最新

  • JonathanYan 2019-09-18 10:26
    关注

    没问题。。。。。。。。。。。。。。。。。。。。。。。。。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥15 stable diffusion
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿