请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 16:51:56
请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程.

请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程.
请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程.

请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程.
希尔排序,法思想:在排序的过程中,整个排序区间被分为几个子表;对每个子表分别进行直接插入排序由于n2>n12+n22+…+nk2 ( n=n1+n2+…+nk ) ;所以对每个子表排序所耗费的时间之和要小于对整个区间排序所耗费的时间;通过对子表小范围的排序,将排序区间调整成基本有序的序列;不断减少子表的个数(即扩大子表的长度),直至子表的个数为1,完成整个排序操作.
此处总共有6个数字,不妨令分割间隔为3,1;排序过程如下:
(1)13,15,10,35,59,12
(2)10,12,13,15,35,59