快速排序
来源:互联网 发布:中国震撼世界知乎 编辑:程序博客网 时间:2024/06/18 14:13
http://blog.csdn.net/morewindows/article/details/6684558
必要说明:
int AdjustArray(int s[], int l, int r) //返回调整后基准数的位置{ int i = l, j = r; int x = s[l]; //s[l]即s[i]就是第一个坑 while (i < j) { // 从右向左找小于x的数来填s[i] while(i < j && s[j] >= x) j--; //********************看好了,这个while只管到这一行。所以是左一个坑,又一个坑,左一个坑,右一个坑的交替执行的。 if(i < j) { s[i] = s[j]; //将s[j]填到s[i]中,s[j]就形成了一个新的坑 i++; } // 从左向右找大于或等于x的数来填s[j] while(i < j && s[i] < x) i++; if(i < j) { s[j] = s[i]; //将s[i]填到s[j]中,s[i]就形成了一个新的坑 j--; } } //退出时,i等于j。将x填到这个坑中。 s[i] = x; return i;}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 点击按钮后 屏幕会自动滚至顶部
- iOS SVN CornerStone上传静态库(.a文件)
- 解决错误“Dynamic Web Module 3.0 requires Java 1.6 or newer.”
- 我们使用eclipse编辑spring配置文件时,经常没有提示,而无从下手时。 现在我们就来解决没有提示的问题。
- FindBugs入门简介(eclipse安装使用实例)
- 快速排序
- 获取ios 设备的设备标识
- 解决 GeoServer 2.8.1 无法发布 Oracle Spatial 表名带下划线的图层
- micro httpd问题
- UILabel中生成链接并且打开链接地址
- Oracle 聚组函数及运算符对NULL操作结果
- Android M运行时权限详解
- 统计学 分布篇 - Uniform Probability Distribution(均匀分布)
- 高仿微信对话列表滑动删除效果