排序【3】之希尔排序的C语言实现

(1)选择一个步长序列t1, t2, ..., tk,满足ti > tj(i <ｊ)，tk = 1。
(2)按步长序列个数k，对待排序序列进行k趟排序。
(3)每趟排序，根据对应的步长ti，将待排序的序列分割成ti个子序列，分别对各个子序列进行直接插入排序。

#include <stdio.h>

void ShellSort(int *a, int len)
{
int i, j;
int gap;
int temp;

for(gap = len/2; gap > 0; gap = gap / 2)
{
for(i = gap; i < len; i++)
{
temp = a[i];
for(j = i - gap; j >= 0; j-=gap)
{
if(temp < a[j])
{
a[j + gap] = a[j];
}
else
{
break;
}
}
a[j + gap] = temp;
}
}
}

int main()
{
int i = 0;
int a[10] = {23,45,6,24,65,87,2,5,7,56};
int length = sizeof(a)/sizeof(a[0]);

ShellSort(a, length);

for(i = 0; i < length; i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}