希尔排序
#include "stdio.h"
void short(int s[],int n)
{
int i,j,d;
d=n/2;
while(d>=1)
{
for(i=d+1;i<=n;i++)
{
s[0]=s[i];
j=i-d;
while((j>0)&&(s[0]<s[i]))
{
s[j+d]=s[j];
j=j-d;
}
s[j+d]=s[0];
}
d=d/2;
}
}
void main()
{
int a[11],i;
printf("请输入10个数据:\n");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
printf("原始顺序:\n");
for(i=1;i<11;i++)
printf("%5d",a[i]);
insort(a,10);
printf("\n 插入数据排序后顺序 \n");
for(i=1;i<11;i++)
printf("%5d",a[i]);
printf("\n");
}
年轻的时候,就要去多吃苦。去拼搏,去闯,否则老了,连谈资都没有!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步