希尔排序c语言,希尔排序(C/C++实现)

封装成函数：

//交换数组元素

void swap(int *a,int i,int j)

{

int t = a[i];

a[i] = a[j];

a[j] = t;

}

//希尔排序

void shell_sort(int *a,int len)

{

int h=1,i,j;

while(h

{

h = 3*h+1;

}

while(h>=1)

{

//将数组变为间隔h个元素有序

for (i = h; i < len; i++)

{

//间隔h插入排序

for (j = i; j >= h && a[j] < a[j-h]; j -= h)

{

swap(a, j, j-h);

}

}

h /= 3;

}

}

测试：

//打印输出数组

void print_arr(int *a,int len)

{

int i;

if(len<1) //数组长度必须大于0

{

printf("length greater than 0");

return;

}

//打印整个数组

printf("[");

for(i=0; i

{

printf("%d ",a[i]);

}

printf("%d]\n",a[len-1]);

}

int main()

{

int a[] = {9,0,6,5,8,2,1,7,4,3};

int len = sizeof(a)/sizeof(int);

print_arr(a,len);

shell_sort(a,len);

print_arr(a,len);

return 0;

}

输出：

[9 0 6 5 8 2 1 7 4 3]

[0 1 2 3 4 5 6 7 8 9]