博客
关于我
SWUST OJ 1099: 希尔排序算法实现
阅读量:653 次
发布时间:2019-03-15

本文共 870 字,大约阅读时间需要 2 分钟。

1099: 希尔排序算法实现

题目描述

编程实现希尔排序算法,按照非递减排序,测试数据为整数。
输入
第一行是待排序数据元素的个数n;
第二行是待排序的数据元素。
输出
一趟希尔排序后的结果。
样例输入

10

50 36 41 19 23 4 20 18 12 22

样例输出

4 20 18 12 22 50 36 41 19 23

思路:

  • 希尔排序:也是一种插入排序的方法,实际上是一种分组插入的方法。先定一个小于n的整数gap1作为第一个增量,把表的全部记录分成gap1个组,所有距离为gap1的倍数的记录放在同一个组中,在各组内进行直接插入排序;然后,取第二个增量gap2(<d1),重复上述的分组和排序,直至所取的增量gapt=1(gapt<gapt-1<…<gap2<gap1),即所有记录放在同一组中进行直接插入排序为止。
  • 这里给出一个希尔排序的视频:
    【B站】https://www.bilibili.com/video/BV1j84y1c78o
  • 这里再给出一个希尔排序的图片:
    【实例】运用希尔排序将10个数9 1 2 5 7 4 8 6 3 5进行递增排序。

在这里插入图片描述

(栗子转载自)

我对希尔排序的浅显理解是进行隔空比较,交换数值,每次所隔之空gap都是上一所隔之空gap的一半,下面是具体的实现步骤:

  1. 增量gap置初值,寻找序列长度n,令gap=n/2;
  2. while循环直到gap<=0结束(因为是第一趟所以这步可以不用管)
    ① 根据条件进行插入排序(递增小在前大在后,递减则反之。)
    ②减小增量 (因为是第一趟所以这步可以不用管)
  3. 输出数据
#include
int main(){ int n, data[1000], gap, temp, i; scanf("%d",&n);//cin >> n; for(i=0;i
> data[i]; gap=n/2;//第一趟排序,不用while循环 for(i=gap;i

以上方法仅供参考,欢迎互联网的广大朋友们提出指正。

你可能感兴趣的文章
Mysql学习总结(39)——49条MySql语句优化技巧
查看>>
Mysql学习总结(3)——MySql语句大全:创建、授权、查询、修改等
查看>>
Mysql学习总结(40)——MySql之Select用法汇总
查看>>
Mysql学习总结(41)——MySql数据库基本语句再体会
查看>>
Mysql学习总结(42)——MySql常用脚本大全
查看>>
Mysql学习总结(43)——MySQL主从复制详细配置
查看>>
Mysql学习总结(44)——Linux下如何实现mysql数据库每天自动备份定时备份
查看>>
Mysql学习总结(45)——Mysql视图和事务
查看>>
Mysql学习总结(46)——8种常被忽视的SQL错误用法
查看>>
war包放到webapps下,启动tomcat,tomcat正常,却无法加载项目
查看>>
Mysql学习总结(48)——MySql的日志与备份还原
查看>>
Mysql学习总结(49)——从开发规范、选型、拆分到减压
查看>>
Mysql学习总结(4)——MySql基础知识、存储引擎与常用数据类型
查看>>
Mysql学习总结(50)——Oracle,mysql和SQL Server的区别
查看>>
Mysql学习总结(51)——Linux主机Mysql数据库自动备份
查看>>
Mysql学习总结(52)——最全面的MySQL 索引详解
查看>>
Mysql学习总结(53)——使用MySql开发的Java开发者规范
查看>>
Mysql学习总结(54)——MySQL 集群常用的几种高可用架构方案
查看>>
Mysql学习总结(55)——MySQL 语句大全再温习
查看>>
Mysql学习总结(56)——MySQL用户管理和权限设置
查看>>