希尔排序的原理是什么？能否用长尾词描述其工作方式？

本文共计1093个文字，预计阅读时间需要5分钟。

目录+排序算法+希尔排序+基本思想+希尔排序算法+复杂度分析+关于希尔排序的问题分析+排序算法之希尔排序及时间复杂度分析+希尔排序+时间复杂度+排序算法之希尔排序+基本思想+将希尔排序改为希尔排序算法。

目录

• 排序算法之希尔排序
• 基本思想
• 希尔排序算法
• 复杂度分析
• 关于希尔排序的问题分析
• 排序算法之希尔排序及时间复杂度分析
• 希尔排序
• 时间复杂度

排序算法之希尔排序

基本思想

将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序的而不是局部有序。

进一步理解：

先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。