《算法导论:快速排序》:这种很优秀,代码简单,效率高,并且划分标准.
来源:互联网 发布:支付宝登录淘宝被限制 编辑:程序博客网 时间:2024/06/05 00:39
这个快速排序,维护了四段区间,一个是p...i 这一段区间, 它们均小于等于A[r] ,一段是i+1...j-1, 这一段均大于A[r], 还有一段是未分类的元素,范围是j.....r-1,最终是r, A[r]是划分关键字.
0(n)时间可以完成划分,循环结束后,将关键字与第一个大于A[r]的元素互换,这样就满足p...i+1均小于等于A[r],i+2....r均大于A[r].
这种实现方法代码间断,不易出错,而且partition()可以单独用于数组的划分,左边的元素一定是小于等于关键字的,右边的元素一定是大于关键字的, 对于找第K大元素等算法思想是强大支持.
- 《算法导论:快速排序》:这种很优秀,代码简单,效率高,并且划分标准.
- 算法导论:快速排序代码
- 算法导论-快速排序
- 【算法导论】快速排序
- 算法导论-----快速排序
- 【算法导论】快速排序
- 算法导论:快速排序
- 快速排序--【算法导论】
- [算法导论]快速排序
- [算法导论]快速排序
- 算法导论------快速排序
- 【算法导论】快速排序
- 算法导论---快速排序
- 【算法导论】快速排序
- 快速排序 算法导论
- 算法导论--快速排序
- 【算法导论】快速排序
- 算法导论--------快速排序
- 字节序问题
- HTML嵌入Flex,wmode的用法
- QuickReport报表Prepare之后造成内存泄露问题的解决方法
- 按日期分组
- 批量分析日志
- 《算法导论:快速排序》:这种很优秀,代码简单,效率高,并且划分标准.
- 完全解决windows 2003“在系统启动时至少有一个服务或驱
- 经典的60句话,慢慢体会
- ADS1.2 Error:(Fatal) L6002u:could not open file E:/...
- 【C Primer Plus】第十一章 字符串和字符串函数(一)
- Flex按照比例设置dataGrid的列宽
- 在eclipse中建立lua开发环境
- Mini2440更改LCD背景图片 ZHUANZI:http://blog.chinaunix.net/u3/96428/showart_2091031.html
- 十二种jQuery性能优化方法解析