摘要: 取一个小于n的整数作为第一个增量,把序列分组。所有距离为增量的倍数的元素放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量(第二个= 0 && guard = 1){ shellInsertSort(elements, di); //每次减半,最后增量必须为1 di =... 阅读全文
posted @ 2014-09-28 18:09 白色的海 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 将n个元素的数列分为已有序和无序两个部分。数列:{a1,a2,a3,a4,…,an}将该数列的第一元素视为有序数列,后面都视为无序数列:{{a1},{a2,a3,a4,…,an}}将无序数列中的元素插入到有序数列的对应位置,插入前通过比大小的方式找到其在有序数列中的对应位置。代码:以下代码在node... 阅读全文
posted @ 2014-09-28 13:09 白色的海 阅读(8072) 评论(0) 推荐(2) 编辑