希尔排序的性能统计 vs qsort
来源:互联网 发布:手机淘宝用户名大全 编辑:程序博客网 时间:2024/05/29 08:29
性能统计结果:
(基于如下随机生成方式)
希尔 VS qsort!!!
M=10时,交换比较次数都为14 vs 34;
M=100时,交换比较次数都为531 vs 791;
M=1000时,交换比较次数都为9314 vs 11957;
M=10000时,交换比较次数都为171081 vs 150776;
M=100000时,交换比较次数都为3096420 vs 1791888;
M=1000000时,堆栈溢出 vs 堆栈溢出 ...额~~~~~~~~;不分胜负...
也可能是测试数据原因,所以仅供参考...看来希尔排序还是挺快的哈有点O(N*(log方(平方不好打,不费事了)n))的意思
规模10000算是个分界点吧,之前的希尔强点,之后的快排快,不过还算在一个数量级上...汗~~~~~
----2010-1-22--
希尔程序源码:
快排程序源码:
- 希尔排序的性能统计 vs qsort
- 仿照qsort函数的形式编写简单选择排序,冒泡排序,希尔排序函数
- 千万级别的希尔排序和快速排序性能测试
- 排序算法:qsort vs std::sort
- 排序算法:qsort vs std::sort
- 排序算法:qsort vs std::sort
- 排序算法:qsort vs std::sort
- 排序算法:qsort vs std::sort
- qsort(排序)的用法
- qsort的排序
- 希尔排序的Java实现、性能分析以及适用场景
- 常用的排序算法性能分析(1)—— 选择排序、插入排序、希尔排序
- 改进的希尔排序
- 希尔排序的实现
- 希尔排序的实现
- java的希尔排序
- 希尔排序的实现
- 希尔排序的体会
- 真正掌握java
- UML实践----用例图、顺序图、状态图、类图、包图、协作图(转)
- Java关键字final、static使用总结
- 2010-03-02
- 希尔排序ASM辰哥超级改装版,提升100+%
- 希尔排序的性能统计 vs qsort
- 二分查找中的堆栈溢出错误
- 最常用的UML图包括:用例图、类图、序列图、状态图、活动图、组件图和部署图(转)
- 全局变量在可能的多语言软件中作用
- 环境不是那么好适应的
- 转JAVA测试题
- 建立使命感
- 计算机的软硬结合
- 谈谈云输入法