希尔排序的增量序列必须是( )
问题描述：
希尔排序的增量序列必须是( )
A．递增的 B．随机的
C．递减的 D．非递减的
对题目的提问有迷惑,增量序列是指的什么?增量序列的个数?还是增量序列元素的个数?
答
C
排序又名缩小增量排序,增量就是指每趟排序当中进行直接插入排序的子序列间的间隔,增量序列则是从第一趟排序开始每趟排序中选择的所有间隔,要求从大到小,单调递减,最后一趟一定是1