news 2026/7/6 6:49:51

希尔排序算法

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
希尔排序算法

内部排序

直接插入排序算法
折半插入排序

外部排序

// 希尔排序voidShellSort(intA[],intn){// 记录步长for(intdk=n/2;dk>=1;dk=dk/2){for(inti=dk+1;i<=n;i++){if(A[i]<A[i-dk]){A[0]=A[i];intj;for(j=i-dk;A[0]<A[j]&&j>0;j-=dk){A[j+dk]=A[j];}A[j+dk]=A[0];}}}}intmain(intargc,char*argv[]){inta[]={0,5,4,8,1,2,6,7,3};intlen=sizeof(a)/sizeof(a[0]);ShellSort(a,len-1);for(inti=0;i<len;i++){printf("%d\n",a[i]);}return0;}

执行效果

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/6 6:42:59

二维码签到系统

一、项目简介本次开发一套基于 ServletJSPMySQLZXing 二维码工具的课堂签到系统&#xff0c;分为教师端、学生端两大模块。 教师功能&#xff1a;创建班级、输入班级 ID 生成签到二维码、查看所有签到记录&#xff1b; 学生功能&#xff1a;扫描二维码跳转签到页面&#xff0c;…

作者头像 李华
网站建设 2026/6/27 1:46:16

40岁重新学工具,AI给了我第二次职业选择

四年前我36岁&#xff0c;做了十年传统行业的内容工作。公司上了新系统&#xff0c;领导开会说“以后所有文案都要用AI预审”。旁边23岁的同事打开工具、输入指令、生成稿件、完成微调&#xff0c;前后二十分钟。我在旁边看了三分钟&#xff0c;没说话。那天晚上&#xff0c;我…

作者头像 李华
网站建设 2026/6/27 1:41:39

视频孪生全域穿透 营区物理空间动态数字映射综合平台

一、方案总纲本营区全域穿透动态数字映射综合平台由镜像视界浙江科技有限公司全栈源码自主研发&#xff0c;整套视频孪生全域穿透空间演算核心攻关课题纳入国家十四五重点研发课题序列&#xff0c;依托镜像视界浙江普陀时空大数据应用技术联合研究院完成多源时序视觉融合、像素…

作者头像 李华
网站建设 2026/6/27 1:38:28

JVM篇-JVM主要组成部分

JVM主要由类加载子系统,运行时数据区,执行引擎,本地方法接口,,本地库组成1.类加载子系统负责加载、链接和初始化类文件&#xff08;.class&#xff09;。类加载过程分为三步&#xff1a;加载&#xff1a;查找并读取字节码文件到内存。链接&#xff1a;验证字节码、分配静态变量…

作者头像 李华
网站建设 2026/6/27 1:36:31

2026打工人必看:这些看似正常的文件,可能是木马的入口

打工人必看&#xff1a;这些看似正常的文件&#xff0c;可能是木马的入口一个你以为只是普通 Excel 的文件&#xff0c;打开后可能已经把整台电脑交给了陌生人。一、先说一个真事 2025年8月&#xff0c;上海浦东一家公司&#xff0c;财务刘女士被拉进一个"工作群"&am…

作者头像 李华
网站建设 2026/6/27 1:34:15

在POSIX线程中正确处理无参数函数

在编写C语言程序时,如果你尝试使用POSIX线程(pthreads)来创建线程,你可能会遇到一些与函数声明和原型相关的警告和错误。下面我们通过一个实例来展示如何正确地处理这些问题,确保代码的兼容性和规范性。 背景介绍 假设我们有一个名为thread_function的函数,它不接受任何…

作者头像 李华