2.7 希尔排序的性能分析

Chapter2: 时间复杂度分析、递归、查找与排序

7. 希尔排序的性能分析

希尔排序的性能无法准确量化，跟输入的数据有很大关系

在实际应用中也不会用它，因为十分不稳定，虽然比传统的插入排序快，但比快速排序等慢

其时间复杂度介于O(nlogn) 到 O(n^2) 之间

只是说学习一下它的思想，学习时间复杂度分析的技巧，有时候虽然不能准确衡量一个算法的时间复杂度，但是可以通过确定其渐进下界和渐进上界在估计它的范围

有人用大量数据进行测试发现其时间复杂度大概在O(n^1.3) 左右