C语言 | 希尔排序
Posted C语言入门到精通
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言 | 希尔排序相关的知识,希望对你有一定的参考价值。
“要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人…万中无一”
作者
闫小林
白天搬砖,晚上做梦。我有故事,你有酒么?
例100:C语言实现希尔排序。
#include<stdio.h>//头文件
int main()//主函数
{
void shsort(int s[],int n); //函数声明
int array[11],i;//定义数组和整型变量
printf("请输入10个数:\n");//提示语句
for(i=1;i<=10;i++)
{
scanf("%d",&array[i]); //键盘输入10个数
}
printf("初始顺序:\n");//提示语句
for(i=1;i<11;i++)
{
printf("%5d",array[i]);//输出键盘输入的10个数
}
shsort(array,10);//调用排序函数
printf("\n排序后顺序:\n");//提示语句
for(i=1;i<11;i++)
{
printf("%5d",array[i]);//输出排序后的10个数
}
printf("\n"); //换行
return 0;//函数返回值为0
}
void shsort(int s[],int n)
{
int i,j,d;
d=n/2;
while(d>=1) //确定固定增量值
{
for(i=d+1;i<=n;i++) //数组下标从d+1开始进行直接插入排序
{
s[0]=s[i]; //设置监视哨
j=i-d; //确定要比较元素的最右边位置
while((j>0)&&(s[0]<s[j]))
{
s[j+d]=s[j]; //数据右移
j=j-d; //向左移d个位置
}
s[j+d]=s[0]; //在确定的位置插入s[i]
}
d=d/2; //增量变为原来的一半
}
}
请输入10个数:
10 8 7 6 3 1 0 2 4 5
初始顺序:
10 8 7 6 3 1 0 2 4 5
排序后顺序:
0 1 2 3 4 5 6 7 8 10
--------------------------------
Process exited after 16.17 seconds with return value 0
请按任意键继续. . .