admin管理员组

文章数量:1794759

直接插入排序和希尔排序（C语言）

首先，常见的排序有以下几种分类，今天我们来了解的是插入排序中的，直接插入排序和希尔排序。 

1.直接插入排序

请看动图，了解排序特点

由上动图可以看出 ，最开始，以第一个数为基准，将第一个数就视为有序，如果第二个数小于前面一个数，则前面的数后移，直至该数比前面那个数大，则停止移动，插入即可。

程序实现如下：

时间复杂度：最坏为O(N^2)    最好是O(N)

2.希尔排序

希尔排序相对来说就较为抽象

首先，进行希尔排序，先分组后排序，如何分组呢？由gap决定。

程序实现如下 

 总体来说，希尔的代码可能你会有些难理解，欢迎大家来评论区提问，也欢迎大家来帮其他有问题的读者解惑！！！  加油加油！

其他排序后续会持续更新~~

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-06-30，如有侵权请联系 cloudcommunity@tencent 删除排序

本文标签： 直接插入排序和希尔排序（C语言）

版权声明：本文标题：直接插入排序和希尔排序（C语言） 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1754602359a1704262.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。