2017年11月8日
希尔排序增量研究
摘要： 上一篇介绍了希尔排序，它又被称为缩小增量排序，这就说明了增量在希尔排序中的重要性。 本篇使用四组不同的增量，通过统计排序的比较次数、移动次数、执行时间，来讨论不同的增量对希尔排序效率的影响。 选取的增量：h1=N/2, N/4, N/8,……,1（每次增量减半） h2=N/3, N/9, N/27, 阅读全文
posted @ 2017-11-08 20:25 白杨树丶 阅读(1983) 评论(0) 推荐(0) 编辑