快速排序优化
来源:互联网 发布:多益网络股份有限公司 编辑:程序博客网 时间:2024/06/05 15:08
1.排序时将与比较轴相等的元素放在一起,然后再对除中间比较轴等值的这一堆数之外的数进行递归。
2.选取比较轴时,利用随机函数随机选取一个数作为主轴。
3.可以设置一个阈值,比较一定次数后分区长度小于这个阈值时,因为当元素基本有序时快排效率会下降,而插入排序表现很好,因此这时候可以改用插入排序。并且还能减少栈的调用,进一步提高效率。
4.当发现递归深度过深可能造成栈溢出时,改用堆排序。
5.使用多线程。
参考:http://blog.sina.com.cn/s/blog_5a3744350100jnec.html
http://blog.csdn.net/insistgogo/article/details/7785038
阅读全文
0 0
- 快速排序及其优化
- 快速排序及优化
- 快速排序及其优化
- 优化 快速排序
- 快速排序(优化版)
- 快速排序及优化
- 快速排序的优化
- 快速排序的优化
- 快速排序<优化>
- 随机优化快速排序
- 快速排序优化
- 优化的快速排序
- 快速排序及优化
- 快速排序优化
- 快速排序及优化
- 快速排序优化分析
- 快速排序的优化
- 快速排序及优化
- 一文弄懂神经网络中的反向传播法——BackPropagation
- 【转】从四个方面比较filter与servlet
- Qt + mysql 运用 (项目一)
- 湖南多校对抗赛(2015.4.6)B
- Oracle----表之间链接的一些学习
- 快速排序优化
- log4j2 使用详解
- Paired Up
- IDEA 在同一目录创建多个项目
- 数据结构 c语言实现 二叉树的层次遍历(linux下实现)
- 虚拟机与主机的全自动安装
- 低功耗
- WebGL之旅(十五)从文件中加载shader
- Linux shell脚本实现yum源配置(用户交互版和预定义配置版)