【2023.11.29练习】希尔排序的实现

题目描述:

本题要求实现一趟希尔排序函数,待排序列的长度1<=n<=1000。

函数接口定义:

void ShellInsert(SqList L,int dk);

其中L是待排序表,使排序后的数据从小到大排列。
###类型定义:

typedef  int  KeyType;
typedef  struct {                      KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/                       int Length;      
}SqList;

裁判测试程序样例:

#include<stdio.h>
#include<stdlib.h>
typedef  int  KeyType;
typedef  struct {                      KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/                       int Length;      
}SqList;
void  CreatSqList(SqList *L);/*待排序列建立,由裁判实现,细节不表*/ 
void  ShellInsert(SqList L,int dk);
void  ShellSort(SqList L);int main()
{SqList L;int i;CreatSqList(&L);ShellSort(L);for(i=1;i<=L.Length;i++){        printf("%d ",L.elem[i]);}return 0;
}
void   ShellSort(SqList L)
{/*按增量序列dlta[0…t-1]对顺序表L作Shell排序,假设规定增量序列为5,3,1*/int k;int dlta[3]={5,3,1};int t=3;for(k=0;k<t;++k)ShellInsert(L,dlta[k]);
} 
/*你的代码将被嵌在这里 */

输入样例:

第一行整数表示参与排序的关键字个数。第二行是关键字值 例如:

10
5 2 4 1 8 9 10 12 3 6

输出样例:

输出由小到大的有序序列,每一个关键字之间由空格隔开,最后一个关键字后有一个空格。

1 2 3 4 5 6 8 9 10 12 

设计重点:

希尔排序的本质是逐渐缩小增量地对子数列进行插入排序。因此插入排序的掌握更为重要。

答案代码中的InserSort部分即为实现插入排序的函数。

最终代码:

void  ShellInsert(SqList L, int dk) {int i;int k[1001];k[0] = 0;for (i = 1; i <= dk; i++) {int j = 1;int p;for (p = i; p <= L.Length; p = p + dk){k[j] = L.elem[p];j++;}InsertSort(k,j-1);j = 1;for (p = i; p <= L.Length; p = p + dk){L.elem[p] = k[j];j++;}}
}void InsertSort(int* temp, int lenth) {int i;int j;for (i = 2; i <= lenth; i++)//[k]为待插入数据{temp[0] = temp[i];for (j = i; j > 0; j--) {//从后向前找位置插入if (temp[j] < temp[j - 1]) {temp[j] = temp[j - 1];temp[j - 1] = temp[0];//比待插数大的数字后移}else {break;}}temp[0] = 0;/*for (int k = 1; k <= 10; k++) {printf(" %d", temp[k]);}printf("\n");*/}
}

总结:清楚希尔排序的基本实现逻辑,掌握直接插入排序。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/185662.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

力扣题:字符的统计-11.30

力扣题-11.30 [力扣刷题攻略] Re&#xff1a;从零开始的力扣刷题生活 力扣题1&#xff1a;49. 字母异位词分组 解题思想&#xff1a;将单词进行排序之后通过哈希表进行返回 class Solution(object):def groupAnagrams(self, strs):""":type strs: List[str]:…

Node.js+Express+Nodemon+Socket.IO构建Web实时通信

陈拓 2023/11/23-2023/11/27 1. 简介 Websocket WebSocket是一种在单个TCP连接上提供全双工通讯的协议。特别适合需要持续数据交换的服务&#xff0c;例如在线游戏、实时交易系统等。 Websocket与Ajax之间的区别 Ajax代表异步JavaScript和XML。它被用作一组Web开发技术&…

如何在Docker环境下安装Firefox浏览器并结合内网穿透工具实现公网访问

文章目录 1. 部署Firefox2. 本地访问Firefox3. Linux安装Cpolar4. 配置Firefox公网地址5. 远程访问Firefox6. 固定Firefox公网地址7. 固定地址访问Firefox Firefox是一款免费开源的网页浏览器&#xff0c;由Mozilla基金会开发和维护。它是第一个成功挑战微软Internet Explorer浏…

SpringBoot第56讲:SpringBoot集成文件 - 集成EasyExcel之Excel导入导出

集成EasyExcel之Excel导入导出 EasyExcel是一个基于Java的、快速、简洁、解决大文件内存溢出的Excel处理工具。它能让你在不用考虑性能、内存的等因素的情况下,快速完成Excel的读、写等功能。它是基于POI来封装实现的,主要解决其易用性,封装性和性能问题。本文是SpringBoot第…

从薛定谔的猫——量子理论基础

在介绍量子理论基础之前&#xff0c;先介绍一下薛定谔的猫的故事&#xff0c;这个故事可能大多数朋友并不陌生&#xff0c;下面首先回顾一下&#xff1a; 薛定谔的猫是一个在量子力学中用来说明量子叠加态和测量结果的思维实验。这个思维实验最早由物理学家Erwin Schrdinger在1…

Android 编译系统AIDL模块couldn‘t find import for class错误

在 .aidl 文件中编写 AIDL 并将其添加到LOCAL_SRC_FILES您的 Android.mk 中。如果您的构建目标是二进制文件&#xff08;例如&#xff0c;您包含$(BUILD_SHARED_LIBRARY)&#xff09;&#xff0c;则生成的代码将是 C&#xff0c;而不是 Java。 AIDL 定义应与实现托管在同一存储…

深眸科技|AI+机器视觉加速进入工业制造,成为提升智能制造必选项

随着人工智能技术的飞速发展&#xff0c;AI视觉与机器视觉技术正在加速进入工业制造中。机器视觉技术赋予机器新活力与新智慧&#xff0c;不仅让机器实现精密工作的完成&#xff0c;还让其能够代替部分脑力活动&#xff0c;具有更高的智慧与能力。 深眸科技CEO周礼表示&#x…

基数排序及利用数组简化解题

红豆不堪看&#xff0c;满眼相思泪 本文主要是帮助大家熟练掌握利用数组进行有关判断的题目&#xff0c;看完本文后在之后的刷题中都可以利用这种思想&#xff0c;当然举例中的题目利用该种方法可能不是最优解&#xff0c;但绝对是你看到题目不用思考太多就可以做出来的方法&am…

容器有挂载目录的时候,容器反向生成为镜像,挂载的内容不会保留。只有实打实拷贝进容器的反向生成镜像才会保留。

无容器目录挂载 1、也就是说宿主机未与容器进行路径映射&#xff0c;故我们可以直接使用指令: docker commit 容器名称/容器ID 像名:标签号&#xff0c;把容器保存为镜像; (其中镜像名和标签号是我们随机取的&#xff0c;新镜像名以及我们的标签号!) 2、我们在不能判断容器与宿…

[ Vue3 ] 组合式API + Setup语法糖 如何获取组件实例?

Vue3 组合式API Setup语法糖 如何获取组件实例&#xff1f; Vue2获取方式 在 Vue2 中&#xff0c;我们可以给组件设置 ref 属性后&#xff0c;就可以直接通过&#xff1a;this.$refs.HelloRef 来获取组件实例中所有的属性和方法 <template><Hello ref"HelloR…

Kubernetes之kubeadm集群监控篇—kube-state-metrics 部署

kube-state-metrics pod文件编写 # cat kube-state-metrics.yaml apiVersion: v1 kind: Namespace metadata:name: kube-prom --- apiVersion: v1 kind: ServiceAccount metadata:labels:app.kubernetes.io/name: kube-state-metricsapp.kubernetes.io/version: 2.0.0-alpha.1…

mysql mybatis分页查询 大数据量 非常慢

查阅了很多博客和资料&#xff0c;这篇文章以思路为准&#xff0c;详细代码不细说&#xff0c;都是非常简单的方法&#xff0c;一看就明白。具体实现稍微百度一下就能出来。仅供参考。 如题&#xff1a;单表数据已经达到4千万条数据&#xff0c;通过mybatis的分页查询效率非常低…

Netfilter中的NAT

目录 前瞻 SNAT和DNAT SNAT DNAT 实验 前瞻 NAT: &#xff08;network address translation&#xff09;&#xff0c;支持PREROUTING&#xff0c;INPUT&#xff0c;OUTPUT&#xff0c;POSTROUTING四个链 NAT分为SNAT和DNAT SNAT&#xff1a;支持POSTROUTING, INPUT&…

ant design vue3 处理 ant-card-head ant-tabs靠左边对齐之has选择器不生效

火狐浏览器是不支持has的。 解决方法&#xff1a;通过position来解决。

Spring Cloud 配置 Nacos

一&#xff0c;下载Nacos 下载地址&#xff1a;https://github.com/alibaba/nacos/releases 二&#xff0c;启动Nacos 安装Nacos的bin目录下&#xff0c; 执行&#xff1a;startup.cmd -m standalone 然后打开上图红框的地址 三&#xff0c;配置服务 1 配置Nacos 创建命名…

「Bomkus 博士的试炼」排行榜规则更新

亲爱的玩家们 为了回应我们从社区收到的宝贵反馈&#xff0c;我们希望与大家分享我们为防止在「Bomkus 博士的试炼」排行榜中作弊而采取的措施的最新进展&#xff0c;并就这一主题提供更多说明。 除了在活动开始前采取的反作弊措施外&#xff0c;我们还根据观察到的和报告的行为…

Dubbo Spi机制

JDK SPI 机制就存在以下一些问题&#xff1a; 实现类会被全部遍历并且实例化&#xff0c;假如我们只需要使用其中的一个实现&#xff0c;这在实现类很多的情况下无疑是对机器资源巨大的浪费。无法按需获取实现类&#xff0c;不够灵活&#xff0c;我们需要遍历一遍所有实现类才…

Android Camera2开启电子防抖(EIS)和光学防抖(OIS)

刚好当前项目有录像功能&#xff0c;使用了第三方框架是基于Camera2引擎开发&#xff0c;当使用 Camera2 API 开发相机应用时&#xff0c;启用和关闭 EIS&#xff08;电子防抖&#xff09;是一个重要的功能。EIS 可以帮助减少相机拍摄时的抖动&#xff0c;从而提高图像和视频的…

python之pyqt专栏9-鼠标事件

目录 需求 UI界面 代码实现 代码解析&#xff1a; Label初始化设置 重写鼠标按下事件 重写鼠标释放事件 重写鼠标移动事件 运行结果 需求 当鼠标进入窗口时&#xff0c;点击鼠标左键&#xff0c;出现一个label并在显示光标在窗口的坐标&#xff1b;按住左键不释放拖动…

AntDB“超融合+流式实时数仓”——打造分布式数据库新纪元

&#xff08;一&#xff09; 前言 据统计&#xff0c;在信息化时代的今天&#xff0c;人们一天所接触到的信息量&#xff0c;是古人一辈子所能接收到的信息量的总和。当今社会中除了信息量“多”以外&#xff0c;人们对信息处理的“效率”和“速度”的要求也越来越高。譬如&a…