数据结构 排序(希尔排序)
摘要:
//希尔排序法--插入排序升级版 #include #include #include #include /* 强调:网上,书上的希尔排序法都有问题 希尔排序并非按一个增量d,将一个数组分成若干小的数组,对每个数组进行插入排序, 真正的希尔排序步骤 第一步,通过业界常规 d = 数组长度 / 3 + 1; 求出增量d 第二步:取数组第一个元素,按照增量d的间隔 组成一个新的数组,对这个数组... 阅读全文
posted @ 2016-08-07 20:30 寒魔影 阅读(434) 评论(0) 推荐(0)
浙公网安备 33010602011771号