数据结构与算法分析之希尔排序算法

希尔排序，也叫做缩小增量排序。其时间运行时间依赖于增量序列。 最有时间复杂度O（n ^ (1.3) ），最差的时间复杂度O（n ^ 2）。 核心代码：web void shellSort(int A[],int N) { int i, j, Increment; int tmp; for (Increment = N / 2; Increment > 0; Incremen

>>阅读原文<<