希尔排序——C语言,

本文通过生动形象的比喻“王对王,将对将”,详细解析了希尔排序的过程,并附带逐步分解的示例帮助读者理解这一高级插入排序算法的工作原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

希尔排序也是一种插入排序,

什么样的才是希尔排序呢?

我的理解就是王对王,将对将!  什么意思呢?废话不多说,图永远是最直白的东西!看图

    

第一次分成两小数组 也就是A[0]和A[0]    A[1]和A[1]     A[2]和A[2]     A[3]和A[3]配对(这就是王对王,将对将!)接着掰掰手腕!比较大小然后交换

     

两个小数组各自又中分,现在变成四个小数组了。同理!A[0]和A[0]    A[1]和A[1]  比较大小,然后交换 

  

这回每个小数组又中分了!这回就不同了!一个小数组里面只有一个元素了,那接下来就很简单了,一样的,比较大小,交换


什么时候希尔完成呢?当for到每个小数组里面只有一个元素时,也就功德圆满羽化飞升了!

上代码!



如有错误;欢迎指正

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值