linuxsir首页 LinuxSir.Org | Linux、BSD、Solaris、Unix | 开源传万世,因有我参与欢迎您!
网站首页 | 设为首页 | 加入收藏
您所在的位置:主页 > Linux基础建设 >

C语言实现希尔排序算法

时间:2019-05-22  来源:未知  作者:admin666

希尔排序的基本思想是:先将整个待排序列分割成若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。

用希尔排序法对一组数据由小到大进行排序,数据分别为 69、56、12、136、3、55、46、 99、88、25。

实现过程:

(1)自定义函数 shsort(),实现希尔排序。

(2) main() 函数作为程序的入口函数。程序代码如下:

#include <stdio.h>
int shsort(int s[], int n)    /* 自定义函数 shsort()*/
{
    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个位置V*/
            }
            s[j + d]=s[0];    /*在确定的位罝插入s[i]*/
        }
        d = d/2;    /*增里变为原来的一半*/
    }
return 0;
}

int main()
{
    int a[11],i;    /*定义数组及变量为基本整型*/
    printf("请输入 10 个数据:\n");
    for(i=1;i<=10;i++)
    scanf("%d",&a[i]);    /*从键盘中输入10个数据*/
    shsort(a, 10);    /* 调用 shsort()函数*/
    printf("排序后的顺序是:\n");
    for(i=1;i<=10;i++)
    printf("%5d",a[i]);    /*输出排序后的数组*/
    printf("\n");
    return 0;
}

linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com
请输入 10 个数据:
1 88 66 17 59 60 19 58 100 91
排序后的顺序是:
    1  17  19  58  59  60  66  88  91  100
linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com
请输入 10 个数据:
8 7 9 5 4 1 2 3 10 6
排序后的顺序是:
    1    2    3    4    5    6    7    8    9  10

C语言实现希尔排序算法

分析

希尔排序是在直接插入排序的基础上做的改进,也就是将寒排序的序列按固定增量分成若干组,等距者在同二组中,然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始,以后每次缩小到原来的一半。

linux
友情链接
  • 思科报告Nexus 9000数据中心交换机,PI软件和EPN管理器中的严重
  • Google AI工程师介绍Translatotron,一种端到端的直接语音翻译模
  • SMPlayer 19.5.0发布,如何在Ubuntu中安装它
  • Racket 7.3 发布,改进了Racket
  • 使用Linux操作系统的网络安全:您需要知道的一切
  • V8 7.5 Beta 发布,WebAssembly隐式缓存
  • Wine 4.0.1 发布,44个修复
  • CentOS 7 下安装 Docker 及操作命令
  • 开发人员辩论是否为Fedora 31阻止基于密码的Root SSH登录
  • 微软开源基于近邻图的最近邻搜索算法SPTAG
  • Mozilla,Cloudflare和其他人建议使用BinaryAST以加快JavaScript
  • 如何在Mozilla Firefox中获得扩展建议
  • 如何使用Linux Sleep命令暂停Bash脚本
  • Linux新建用户配置文件 /etc/login.defs 详解
  • GCC 10支持使用SSE指令模拟MMX
  • Atom 1.37 发布,跨平台文本编辑器
  • 启用Windows10的Linux子系统并安装图形界面
  • KDE Plasma 5.16 beta发布,许多增强功能
  • Linux useradd命令添加新用户图文详解
  • VirtualBox 6.0.8 发布,Linux Kernel 3.16.35与共享文件夹一起
  • Cobbler自动化安装部署操作系统
  • Microsoft开源VS Code扩展Web Template Studio,可轻松创建全栈W
  • 英特尔的Clear Linux OS为Linux开发人员提供量身定制的工作流程
  • 如何使用Hyper-V在Windows 10上创建Ubuntu虚拟机
  • 深入理解HTTP 响应的分块传输
  • NotePad++ 正则表达式替换高级用法
  • Apple发布了iOS 12.4,macOS 10.14.6,watchOS 5.3和tvOS 12.4的
  • Linux 系统中 /etc/passwd 和 /etc/shadow文件详解
  • Windows 10安装Linux子系统(WSL)时遇到的问题及解决
  • 针对Linux 5.1内核更新的MuQSS补丁
  • NVIDIA 430.14 Linux驱动程序发布,Vulkan性能优化
  • Linux 定时任务 crontab 和 Systemd Timer 详解
  • SwiftWasm
  • Linux 桌面年是否终于到来了?
  • Oracle 中的SELECT 关键字(查询、检索)
  • IWD 0.18 发布,无线守护进程
  • Ubuntu 16.04下安装MatlabR 2017b图文详解(附完整安装包)
  • MongoDB Oplog深入理解
  • Oracle 11g 起停RAC中单个节点
  • Bash Shell字符串比较入门
  • Google和Collabora为Chrome OS设备的Linux 5.1内核进行重大更改
  • Vulkan 1.1.108 发布,两个新的扩展
  • Linux Lite用户第一个尝试Linux Kernel 5.1,以下是如何安装它
  • MySQL 中的日期时间类型
  • MongoDB 副本集搭建与管理详解
  • Oracle 12c DG库trace目录增长过快解决方案
  • Ubuntu 18.04.2下编译安装OpenCV 3.4.0 过程
  • Mozilla开源语音收集计划Common Voice,正式支持汉语普通话
  • 捕鱼1000炮
  • 网易彩票网
  • 快三平台
  • pk10盛兴开奖直播
  • 梭哈平台