数据结构与算法：十大排序算法之希尔排序

骑猪看日落 2023-10-02 10:59 91阅读 0赞

## 数据结构与算法：十大排序算法之希尔排序 ##

![è¿™é‡Œå†™å›¾ç‰‡æè¿°][4c9155e58850003f7231ab545bc294ed.png]

图来源：\[[希尔排序][Link 1]\]

package TopTenSortingAlgorithms;
    
    import java.util.Arrays;
    
    
    //希尔排序
    public class ShellSort {
        
        public static void main(String[] args) {
        
            int[] arr={
        2,4,8,6,2,3,9,7};
            int[] shell_sort = shell_sort(arr);
            System.out.println(Arrays.toString(shell_sort));
    
    
    
        }
    
       static int[] shell_sort(int arr[]){
        
            int i=0,j=0,increate=0,key=0;
            //初始增量 n/2  每一趟之后除以2
            for (increate=arr.length/2;increate>0;increate/=2){
        
                //每一趟使用插入排序
                for (i=increate;i<arr.length;i++){
        
                    key=arr[i];
                    //key<arr[j-increate] 判断选中的这个值，与索引为j-inreate的这个值大小
                    for (j=i;j>=increate&&key<arr[j-increate];j-=increate){
        
                        arr[j]=arr[j-increate];//若索引为j-inreate的这个值大，则交换
                    }
                    arr[j]=key;
                }
    
            }
            return arr;
        }
    }

[4c9155e58850003f7231ab545bc294ed.png]: https://img-blog.csdnimg.cn/img_convert/4c9155e58850003f7231ab545bc294ed.png
[Link 1]: https://www.cnblogs.com/chengxiao/p/6104371.html

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关十大排序算法之希尔排序

*例题：** 对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。 **介绍：** ...

朴灿烈づ我的快乐病毒、/ 2024年04月18日 09:20/ 0 赞/ 147 阅读

相关数据结构与算法-希尔排序

什么是希尔排序希尔排序的名称来源于它的发明者Donald Shell，希尔排序是插入排序算法的一种，是直接插入排序的优化，又称缩小增量排序。算法原理希尔排序一般

素颜马尾好姑娘i/ 2024年03月31日 15:34/ 0 赞/ 152 阅读

相关数据结构与算法：十大排序算法之希尔排序

数据结构与算法：十大排序算法之希尔排序 ![è¿™é‡Œå†™å›¾ç‰‡æè¿°][4c9155e58850003f7231ab545bc294ed.png] 图

骑猪看日落/ 2023年10月02日 10:59/ 0 赞/ 92 阅读

相关 [数据结构与算法] 排序算法之直接插入排序与希尔排序

插入排序直接插入排序希尔排序交换式位移式 > 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适

Love The Way You Lie/ 2023年07月03日 07:23/ 0 赞/ 98 阅读

相关数据结构之希尔排序算法

希尔排序（缩小增量排序），是一种不稳定的插入排序算法。基本原理是根据步长得到各个子序列，在各个子序列中进行直接插入排序，当步长（增量为1）时，直接插入排序。例： ![wate

超、凢脫俗/ 2023年06月08日 06:41/ 0 赞/ 112 阅读

相关数据结构与算法之希尔排序

package com.qiangqiang.sort; import java.util.Random; / \ Cr

柔光的暖阳◎/ 2023年01月01日 06:59/ 0 赞/ 217 阅读

相关数据结构与算法之希尔排序

数据结构与算法之希尔排序 -------------------- 目录 1. 希尔排序介绍 2. 希尔排序法的示意图 3. 代码实现 ---------

╰+攻爆jí腚メ/ 2022年10月02日 14:42/ 0 赞/ 263 阅读

相关【数据结构与算法】希尔排序

希尔排序的时间复杂度是O(n^1.3)~O(n^2)，空间复杂度是O(1)。代码如下： / 源码名称: ShellSort.java 日

╰+哭是因爲堅強的太久メ/ 2022年08月11日 00:38/ 0 赞/ 296 阅读

相关 (十)数据结构之希尔排序算法实现

1、希尔排序希尔排序是对插入排序的一种改进，插入排序的实现可以参考这篇文章[http://blog.csdn.net/tech\_pro/article/details

太过爱你忘了你带给我的痛/ 2022年06月08日 06:27/ 0 赞/ 239 阅读

相关数据结构与算法-希尔排序

概要背景铺垫基本原理 java代码实现图示代码执行过程时

女爷i/ 2022年04月04日 03:12/ 0 赞/ 333 阅读