PeriHe

摘要： 思想：是插入排序的改良方法，插入排序步长为1，希尔步长是从大到小调整。(成败在于步长的选择) 时间复杂度： O(nlogn) 空间复杂度： 与插入排序一样，O(1)。 特点： 1.跳跃式的移动导致不稳定。 2.不能用于链式结构。 3.增量序列有各种取法，但应该使增量序列中的值没有除1之外的公因子，并 阅读全文

摘要： 思想：每一趟将一个记录插入到已经排好序的一组记录的适当位置上，直到所有待排序记录都插入为止。 时间复杂度： 排序的基本操作为：比较两个关键字和移动。最好的情况：正序。比较1次，不移动。最坏情况：逆序。比较i次（i-1加哨兵），移动i+1次（i-1加将待插入的移到监视哨加从监视哨移出）。对于整个排序过 阅读全文