c语言希尔排序,并输出结果(不含插入排序)

 1 #include<stdio.h>
 2  
 3 void shellsort(int* data,int len)
 4 {
 5     int d=len;
 6     int i;
 7     while(d>1)
 8     {
 9         d=(d+1)/2;            //增量序列表达方式
10         for(i=0;i<len-d;i++)      
11         {
12             if(data[i+d]<data[i])
13             {
14                 int temp=data[i+d];
15                 data[i+d]=data[i];
16                 data[i]=temp;
17             }
18         }
19     }
20 }
21  
22 int main()
23 {
24     int list[10];
25     int i,j;
26     printf("请输入十个数字:\n");
27     
28     for(i=0;i<10;i++)
29         scanf("%d",&list[i]);
30     shellsort(list,10);
31     
32     printf("希尔排序结果:\n");  
33     for(j=0;j<10;j++)
34     {
35         printf("%4d",list[j]);
36     }
37     printf("\n");
38     
39     return 0;
40 }

 

转载于:https://www.cnblogs.com/kkuuklay/p/10466689.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值