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

分类: 作业答案 • 2022-01-09 18:03:33

问题描述：

答

希尔排序,法思想：在排序的过程中,整个排序区间被分为几个子表;对每个子表分别进行直接插入排序由于n2>n12+n22+…+nk2 ( n=n1+n2+…+nk ) ；所以对每个子表排序所耗费的时间之和要小于对整个区间排序所耗费的时间；...