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 mmocr的训练错误,结果全为0
  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀