m0_55978574的博客

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的元素越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。gap=length/2=5，整组被分为5组，[8,3][9,5][1,4][7,6][2,0]，对这五各自排序。结论当需要歘如的数是较小的数时，后移的次数明显增多，对效率有影响。gap=5/2=2,数组被分为2组，对这2组各自排序。gap=2/2=1,被分为1组，对这一组进行排序。(把排序分成间隔大的几组，排序这些小的组）。...

上述代码在执行的时候，它消耗的时候并不随着某个变量的增长而增长，那么无论这类代码有多长，即使有几万几十万行，都可以用O（1）来表示它的时间复杂度。线性对数阶O(nlogN)，即将O(n)*O（logN）.i在抵达递归出口的速度2^i=n,=>i=log2n。...

排序也称排序算法（SortAlgorithm），排序是将一组数据，依指定的顺序进行排序的过程。数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。指将需要处理的所有数据都加载到内部存储器中进行排序。3.常见的排序算法分类。......