希尔排序的增量问题c 语言

希尔排序默认的增量除2是向下取整,但是这个例子,第二趟是向上取整,第三趟是向下取整,明显不一致,是不是不对啊

img

理论上可以这样做,但实际应用中不建议这样做。因为希尔排序的优点在于增量序列的选择,增量序列要具有一定的规律性,最好是一个递减的序列。如果将增量序列在进行排序时交替向上取整和向下取整,则增量序列的规律性会被破坏,难以保证排序效率的提升,甚至可能导致排序时间更长。因此,建议在选择增量序列时,根据排序数据的特点,采用合适的增量序列