将一组数据从小到大排序,数据为96,56,135,12,32,43,77,86.(用希尔排序法实现)(c语言)

实现过程:

(1)自定义函数sort(),实现希尔排序;

(2)main()函数作为程序的入口函数。

代码如下:

#include <stdio.h>

int sort(int s[], int n)    /* 自定义函数 sort()*/

{

    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;    /*d变为原来的一半*/

    }

return 0;

}



int main()

{

    int a[11],i;    /*定义数组及变量为基本整型*/

    printf("请输入 10 个数据:\n");

    for(i=1;i<=10;i++)

    scanf("%d",&a[i]);    /*从键盘中输入10个数据*/

    sort(a, 10);    /* 调用 sort()函数*/

    printf("排序后的顺序是:\n");

    for(i=1;i<=10;i++)

    printf("%5d",a[i]);    /*输出排序后的数组*/

    printf("\n");

    return 0;

}

运行结果:

请输入10个数据:

96  56  135  12  32  43  77  86

排序后的顺序是:

12  32  43  56  77  86  96  135

  • 13
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小蕾不会敲代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值