九月易海的博客

释义 将一条数据插入到有序表 中，从而得到一个新的有序表。 基本思想 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 步骤(百科) 例如：一组从小到大排好顺序的数据列{1,2,3,4,5,6,7,9,10}，通常称之为有序列，我们用序号1,2,3，…表示数据的位置，欲把一个新的数据8插入到上述序列中。确定数据“8”在原有序列中应该占有的位置序号。数据“8”所

希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 直接插入排序算法简单，在n 值较小时，效率比较高，在n 值很大时，若序列按关键码基本有序，效率依然较高，其时间效率可提高到O(n)。希尔排序即是从这两点出发，给出插入排序的改进方法。 希尔排序实质上是一种分组插入方