Loading

2020年9月26日
希尔排序与增量序列的分析
摘要： 希尔排序是冲破二次时间屏障 的第一批算法之一，实现过程是是通过比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。那些增量组成的序列就成为增量序列，不同的增量序列会对希尔排序的时间复杂度产生影响，在根本上希尔排序是属于插入类排序。 图示： C语言代码： 阅读全文
posted @ 2020-09-26 16:38 Masahiko 阅读(1334) 评论(0) 推荐(0)