摘要：
希尔排序通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减少，直到只比较相邻元素的最后一趟排序为止。希尔排序使用一个序列h1,h2, ... , hk，叫做增量序列。在使用增量hk的一趟排序后，对于每一个i我们都有A[i] void shellsort(int v[], int n){ int gap; int i, j, temp; for (gap = n / 2; gap > 0; gap /= 2) { for (i = gap; i = 0 && v[j] > v[j + gap]; j -= gap) { temp ... 阅读全文
