快速排序
来源:互联网 发布:什么是域名和网址ppt 编辑:程序博客网 时间:2024/06/04 19:40
//快速排序void quick_sort(int s[], int l, int r){ if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r; int x = s[l]; while (i < j) { while(i < j && s[j] >= x) // 从右向左找第一个小于x的数 j--; if(i < j) s[i++] = s[j]; while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数 i++; if(i < j) s[j--] = s[i]; } s[i] = x; quick_sort(s, l, i - 1); // 递归调用 quick_sort(s, i + 1, r); }}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- C++心得体会
- CATransition类动画
- Container With Most Water (隔板如何蓄水) 【leetcode】
- Ad_hoc推送
- ORA-01151;ORA-01537错误
- 快速排序
- HTML5学习笔记(1)
- 试题收集-多多的2
- HTML5 前端框架 jQuery Mobile 使用教程
- SublimeText 2 快捷键
- java程序优化
- 快速SQL TUNING——1分钟搞定超慢SQL
- 史上最强灌水:奇葩的MEGA 精选 科学网薛宇老师
- linux打包压缩命令汇总