C++ 算法之希尔排序算法详解及实例
希尔排序算法
定义：
希尔排序是插入排序的一种，也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。
算法思想：
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰好被分为一组，算法终止。
时间复杂度：
O(N)
空间复杂度：
O(1)
性能：
希尔排序为不稳定算法（一次插入排序是稳定的，不会改变相同元素的相对顺序，但是在不同的插入排序中，相同的元素可能在各自的插
- 1
- 2
前往页