摘要：
希尔排序是对直接插入排序的改进，它利用了跳跃分割的策略，将相隔某个增量的记录组成一个子序列，实现跳跃式的移动。先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接 阅读全文
摘要：
转自：http://blog.csdn.net/xiexievv/article/details/45795719 在计算机科学所使用的排序算法通常被分类为： 计算的时间复杂度（最差、平均、和最好性能），依据列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且坏的性能是O(n2 阅读全文
摘要：
也是在做链表题目时，有一道题是用链表结构进行插入排序，因此，对插入排序的数组结构和链表结构做了一个总结，并分析了它们的复杂度。 插入排序：将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增加1的有序表。 1、顺序表的插入排序 关键：有两重循环，第一层循环是遍历所有无序元素，第二层循环是 阅读全文