希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因希尔于1959年提出而得名。

该方法的基本思想是:先将整个待排元素序列分割成若干个子序列,由相隔某个“增量”的元素组成的,分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序,增量足够小时,再对全体元素进行一次直接插入排序。
因为直接插入排序在元素基本有序的情况下,接近最好情况,效率是很高的,因此希尔排序在时间效率上比前两种方法有较大提高。希尔排序法属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
希尔定理:任意指派任务,根本就是侮辱部属的行为。
提出者:英国原子能管理局局长J•希尔
点评:命令的一半出于下属,执行的一半来自上级。
英国原子能管理局局长J•希尔的话,道出了“上级指挥”与“下属从命”之间的严谨性:上级具有指挥命令下属的权力,但切不可任意指派任务,草率地瞎指挥;下属以执行上级的指令为神圣天职,但遇到明显错误的指令,则应该及时向上级提出不同的反馈意见。
在企业管理中,那种脱离企业总目标,任意摆布下属,甚至把下属当私人工具使用的行为,不仅不能给企业创收,还可以看作是对企业部属的某种侮辱。
人们常浪费太多时间来预测未来,以致延误了做出决策的时机。再好的决策也经不起拖延。
如果把决策作为企业法人治理的心脏,那么行动就是相当于手脚。心动不如行动,一个行动力差的团队,再具智慧的决策,都是等于零。我们讲的“行动力”,是指决策策划战略意图,具备超强的自制力,同时能够去突破自己,实现自己想做而不敢去做的,或者是自己认为自己能力不足的事,制定计划就下定决心一定要去实现。对于企业法人的职员而言,它就是自制力;对于企业法人的核心领导而言,就是领导力。
如果我们以步长为3开始进行排序,我们可以通过将这列表放在有3列的表中来更好地描述算法,这样原始数组就应该看起来是这样:
然后我们对每列进行排序:
将上述3行数字,依序接在一起时我们得到:[ 04 38 13 27 49 55 49 76 65 97]. 再以2为步长进行排序:
将上述5行数字,依序接在一起时我们得到:[ 04 27 13 38 49 55 49 76 65 97]. 再以1为步长进行排序:此时就是简单的插入排序了
希尔排序的思想是:先选择一个小于排序数据个数n的整数di(称为步长,一般为小于n的质数),将间隔di的数为一组,对每组的元素进行直接插入排序,即将需要排序的数据插入到已经排序好的序列中。当步长为1时,完成整个数据的排序。排序的流程为:
1、根据步长的个数,对于每个步长进行分组;
2、对每组进行插入排序,主要操作如下:
1)如果待插入数据比前一个数据小,将该数据存储到临时遍历temp中;
2)将前面比他大的数据全部向后移动一位;
3)再将temp的数据插入到最后移动的数据位置;
给你到问题是,将标准输入的n个整数采用希尔排序,步长取5,3,1,并需要显示出每次需要插入的数,并完成该数据的排序。
输入:标准输入,输入的第一行为整数的个数n值,第二行为n个整数,每个整数之间为一个空格。
输出:标准输出,输出第一行依次输出排序过程中需要插入的数,每个输出数据之间使用一个空格隔开,第二行输出排序后的序列,每个输出数据之间使用一个空格隔开