【数据结构与算法】希尔排序算法的思路与实现

什么是希尔排序算法?

在简单插入排序经过一个更高效的版本,也称为缩小增量排序

基本思想:
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着真想的逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件就被分到一组,算法终止。

简单理解:

  1. 希尔排序就是根据步长,将所有数据进行分组,将数据进行对比;
  2. 然后缩小步长,继续进行分组,将数据进行对比,
  3. 直至步长为1时,结束

代码实现

交换法:
如果你知道冒泡排序的话,有没有感觉二者很相似;二者都需要经过判断进行数据交换

    public static int[] shellSort(int[] arr){
        int temp=0;
        // 获取步长i
        for (int i = arr.length/2; i >0 ; i/=2) {
            for (int j = i ; j <arr.length ; j++) {
                for (int k = j-i; k >=0; k-=i) {
                    if (arr[k]>arr[k+i]){
                        temp=arr[k];
                        arr[k]=arr[k+i];
   
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值