希尔排序又称为缩小增量排序,基本思想是把记录按下标的一定增量d分组,对每组记录彩直接插入排序方法进行排序,随着增量逐渐减小,所分成的组包含的记录越来越多,当增量的值减小到1时,整个数据合成为一组,构成一组有序记录,则完成排序。
希尔排序的时间复杂度是O(n*log2n)。是稳定的。
希尔排序又称为缩小增量排序,基本思想是把记录按下标的一定增量d分组,对每组记录彩直接插入排序方法进行排序,随着增量逐渐减小,所分成的组包含的记录越来越多,当增量的值减小到1时,整个数据合成为一组,构成一组有序记录,则完成排序。
希尔排序的时间复杂度是O(n*log2n)。是稳定的。