#include <stdio.h>
#include<stdlib.h>
void shellsort(int v[], int n);
int binsearch(int x, int v[], int n);
int main() {
int v[] = { 49,38,65,97,76,13,27,49,55,04 };
shellsort(v, 10);
for (int i = 0; i < 10; i++) {
printf("%6d ", v[i]);
}
getchar();
}
//二分查找方法
int binsearch(int x, int v[], int n) {
int low, high, mid;
low = 0;
high = n - 1;
while (low <= high) {
mid = (low + high) / 2;
if (x < v[mid]) {
high = mid - 1;
}
else if (x > v[mid]) {
low = mid + 1;
}
else {
return mid;
}
}
return -1;
}
void shellsort(int v[], int n)
{
int gap, i, j, temp;//gap为增量
for (gap = n / 2; gap > 0; gap /= 2)//最外层循环为增量的变化,从n/2一直到增量为1,最后一次增量一定为1
for (i = 0; i < n - gap; i++)//该循环为第二层循环,实际上该循环的作用是辅助第三层的直接插入排序,说白了就是需要 //比较的次数,而且是不同增量下,我这样写感觉更直观些,因为第三层需要直接插入排序,所以需要这一层循环来控制不同增量下的比较次数
for (j = i; j >= 0 && v[j] > v[j + gap]; j -= gap) {//该循环实际上就是间隔增量下的直接插入排序,j的变化需要第二层循环的辅助
temp = v[j];
v[j] = v[j + gap];
v[j + gap] = temp;
}
}