快速排序算法
来源:互联网 发布:js获取下拉框的长度 编辑:程序博客网 时间:2024/06/02 15:56
http://blog.csdn.net/morewindows/article/details/6684558
整体思路
先把一个数组的第一个数作为基准
从数组尾向前找比基准小的数,找到后换位,
然后从数组头向后找比基准大的数,找到然后换位
最后的情况就是中间是基准,左边都是比它小的数,右边都是比它大的数
然后再进行 分治法
用作者的一句话就是 挖坑填数+分治法
//快速排序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, 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); }}
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- APP开发实战3-APP产品和设计人员的工作
- 如果是xib或者storyboard拖得空间,继承子类时调用的是initWithCoder
- 枚举算法
- 无缓存交换
- APP开发实战4-APP产品和设计人员的工作
- 快速排序算法
- 递归算法
- CC3200中1us延时的实现
- 线程池(ThreadPoolExecutor JDK1.7)
- java操作Excel表
- APP开发实战5-APP产品和设计人员的工作
- JVM的体系结构
- Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor (括号匹配和删除,输出最后的括号序列)
- 自定义带描述的ImageView