希尔排序实例

打印数组元素模块：

/* common.h */

#ifndef _COMMON_H
#define _COMMON_H

void print_array(const int array[], int n);

#endif

/* common.c */

#include "common.h"
#include <stdio.h>

void
print_array(int array[], int n)
{
int i;

for(i = 0; i < n; i++)
printf("%d ", array[i]);
printf("\n");
}

希尔排序模块：

/* shell_sort.h */

#ifndef _SHELL_SORT_H
#define _SHELL_SORT_H

void shell_sort(int array[], int n);

#endif

/* shell_sort.c */

#include "shell_sort.h"

void
shell_sort(int array[], int n)
{
int i, j, increment;
int tmp;

for(increment = n / 2; increment > 0; increment /= 2)
{
for(i = increment; i < n; i++)
{
tmp = array[i];
for(j = i; j >= increment; j -= increment)
{
if(tmp < array[j - increment])
array[j] = array[j - increment];
else
break;
}
array[j] = tmp;
}
}
}

主函数：

/* shell_sort_test.c */

#include <stdio.h>
#include "shell_sort.h"
#include "common.h"

int
main(void)
{
int array[] = {34, 8, 64, 51, 32, 21};

printf("Before sorted:");
print_array(array, 6);
shell_sort(array, 6);
printf("After sorted :");
print_array(array, 6);

return 0;
}

Makefile文件：

/* Makefile */

target := sort_test
objs := shell_sort_test.o shell_sort.o common.o
$(target):$(objs)
gcc -o $@ $^
%.o:%.c
gcc -c -o $@ $<

clean:
rm *.o sort_test

测试过程: