c语言随机数希尔排序,C语言--希尔排序法

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

RT

#include

#include

# define N 13

void input(int *a)

{

int i;

printf("本程序将对 %d 个整数进行排序:\n",N);

for(i = 0;i < N;i++)

{

printf("请输入第%d个整数:",i+1);

scanf("%d",&a[ i ]);

}

}

void shell_sort(int *a)

{

int i,j,k;

int temp;

for( i = N/2;i > 0 ;i /= 2)

{

for( j = i; j < N; j++)

{

temp = a[ j ];

for(k = j - i;(k >= 0) && (a[ k ] > temp);k-=i)

{

a[ k+i ] = a[ k ];

}

a[ k+i ] = temp;

}

}

}

void output(int *a)

{

int i;

puts("从小到大排序为:");

for(i = 0;i < N;i++)

{

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

}

putchar('\n');

}

void main()

{

int a[ N ];

input(a);

shell_sort(a);

output(a);

system("pause");

}

一中有没有人学过C语言？