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);
}
我写的快速排序算法,大佬们帮我看看有啥问题吗,感谢
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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数据集呀