几种排序的性能测试
来源:互联网 发布:js定义数组 编辑:程序博客网 时间:2024/06/18 16:52
几种排序的性能测试
闲的无聊,预习数据结构的时候看到了几种排序的性能分析,就自己做了一下。
测试结果如下:单位(ms) RE:用时过长或爆栈
可见,快排在完全随机的数据下性能是最优的,在已经排序或者已经基本排序的前提下,即使是加了随机化的快排也会很慢,堆排在已经排序的情况下比随机情况下快了一倍多,归排也是,而且速度比堆排快很多,在各个情况下都很高效,C++自带的sort函数只有在已经排序的情况下是最快的(接近O(n))其他时候的速度并不是最快的但效率依旧很高。
快排的三者取中的优化在数据是顺序的情况下较快但在逆序的情况下很慢,随机化在顺序情况下较慢在逆序情况下较快,普通的快排在数据基本排序的前提下基本是O(n^2)的.
lc思念落叶
2014/12/28
2014/12/28
0 0
- 几种排序的性能测试
- 几种脚本语言的性能简单测试
- 软件性能测试的几种方法
- 几种排序方法的测试!
- 关于ruby几种String连接性能的小测试
- 几种常用JSON库的性能测试。
- 银行中间业务平台的几种性能测试方案
- openfire服务器性能测试的几种方法
- openfire服务器性能测试的几种方法
- 替代反射调用的几种方式及性能测试
- openfire服务器性能测试的几种方法
- Linux 测试磁盘IO性能的几种方法
- openfire服务器性能测试的几种方法
- 几种读取文件方式的性能测试
- mysql几种性能测试的工具使用
- mysql几种性能测试的工具使用
- mysql几种性能测试的工具使用
- 替代反射调用的几种方式及性能测试
- ExtJs 入门教程十[下拉列表:Combobox]
- 织梦仿站系列教程第五讲——通用头部(一)
- 几个字符串函数指针的实现
- 一些关于概率的算法的个人总结
- 日经春秋 20141228
- 几种排序的性能测试
- Unity4.6中修改RectTransform的宽度和高度
- PHP Pydev Eclipse (linux or mac)
- Hibernate的缓存机制
- 网站下拉界面的实现
- 日经社説 20141228 高浜再稼働に広く地域の声を
- Mac OS切换网络环境后获取对IP为192.254.*.*的解决办法
- mako源码解读(2)——文档解析
- 日经社説 20141228 経済対策にバラマキの懸念はないか