快速排序
来源:互联网 发布:淘宝里美即官方旗舰店 编辑:程序博客网 时间:2024/06/12 19:55
仅表示提供一种写法,若有错误,感谢指出。
第一次传参为 quick(a, 0, a.size() - 1)
void quick(int a[], int le, int ri){ if (le >= ri) return; int x = a[ri]; int pos = le - 1; for (int i = le; i < ri; ++i) { if (a[i] <= x) { ++pos; swap(a[pos], a[i]); } } swap(a[pos+1], a[ri]); quick(a, le, pos); quick(a, pos + 2, ri);}
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- android API HOOK
- 【转】ACM高精度模板
- 通过ping、traceroute、tcpdump困扰已久的网络问题终于解决了
- 一行代码解决多渠道打包
- Git 常用命令详解(二)
- 快速排序
- 二、pandas系列---pandas库的Series类型
- vimの学习笔记 删除方法
- JQuery之动画
- CodeForces144A Arrival of the General
- JMeter-后置处理器
- TP3.2数据库转换
- CountDownLatch
- MySQL 第八天(核心优化二)