十大基础排序 · 二 --- 希尔排序(不稳定）

1. 分析 /*2. 希尔排序（ShellSort） #希尔排序的时间复杂度 较直接插入排序低，它的时间是所取“增量”序列的函数。 最好时间复杂度： O(n) 平均时间复杂度： O(1.2^n ~ 1.5^n) 最坏时间复杂度： O(n^2) #空间复杂度：O(1) #基本思想： 先将整个待排记录序列分割成为若干子序列分别进行直接插入排序， 待整个序列中的记录基本有序时，再对全体记录进行一个直接

>>阅读原文<<