算法|算法性能实测(选择|插入|希尔)

使用100w个随机数,

随机数文件地址为: 随机数文件

start sort...size 1048576

select cost 418258
Insert cost 94330 (优化过的插入排序,如果没有优化,可能需要两倍的时间! 插入排序优化)

Shell cost 193

随机数大小为 1048576 个数

选择排序:418s

插入排序:94s

希尔排序:193ms

可以看到希尔排序的巨大优势!将排序速度控制在了1s内,

对随机数来说,插入排序天然的就要快,因为随机数本身,肯定有一部分元素是有序的

而希尔排序更快的原因是,在100W数据中,进行了 797161, 265720......4....1(3*h+1)的多个跨度的插入排序,这样就

大大减少了移动和比较次数

如果不想下载,我把随机数生成和读取的代码地址 随机数生成和读取代码

下一篇:归并排序

阅读更多

没有更多推荐了,返回首页