插入排序之Shell排序（java实现）

最新推荐文章于 2025-08-08 22:01:10 发布

转载最新推荐文章于 2025-08-08 22:01:10 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sunnychuh/archive/2011/07/18/2109537.html

文章标签：

#java #数据结构与算法 #shell

本文详细介绍了希尔排序算法的具体实现过程，并通过一个示例展示了排序的每一步变化。使用Java编程语言实现，针对一个包含特定数据的对象数组进行排序，演示了增量序列的选择及其对排序效率的影响。

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

import java.util.Arrays;

public class ShellSort {

    public static void shellSort(DataWraper[] data){
        System.out.println("开始排序:");
        int arrayLength=data.length;
        int h=1;
        //按h*3+1得到增量序列的最大值
        while(h<arrayLength/3){
            h=h*3+1;
        }
        while(h>0){
            System.out.println("====h的值："+h+"===");
            for(int i=h;i<arrayLength;i++){
                DataWraper tmp=data[i];
                if(data[i].compareTo(data[i-h])<0){
                    int j=i-h;
                    for(;j>=0&&data[j].compareTo(tmp)>0;j-=h){
                        data[j+h]=data[j];
                    }
                    data[j+h]=tmp;
                }
                System.out.println(Arrays.toString(data));

            }
            h=(h-1)/3;
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        DataWraper [] data={
                new DataWraper(21, ""),
                new DataWraper(30, ""),
                new DataWraper(49, ""),
                new DataWraper(30, "*"),
                new DataWraper(16, ""),
                new DataWraper(9, ""),
                new DataWraper(-16, ""),
                new DataWraper(10, ""),
        };
        System.out.println("排序之前：\n"+Arrays.toString(data));
        shellSort(data);
        System.out.println("排序之后：\n"+Arrays.toString(data));
    }

}

结果：

排序之前：
[21, 30, 49, 30*, 16, 9, -16, 10]
开始排序:
====h的值：4===
[16, 30, 49, 30*, 21, 9, -16, 10]
[16, 9, 49, 30*, 21, 30, -16, 10]
[16, 9, -16, 30*, 21, 30, 49, 10]
[16, 9, -16, 10, 21, 30, 49, 30*]
====h的值：1===
[9, 16, -16, 10, 21, 30, 49, 30*]
[-16, 9, 16, 10, 21, 30, 49, 30*]
[-16, 9, 10, 16, 21, 30, 49, 30*]
[-16, 9, 10, 16, 21, 30, 49, 30*]
[-16, 9, 10, 16, 21, 30, 49, 30*]
[-16, 9, 10, 16, 21, 30, 49, 30*]
[-16, 9, 10, 16, 21, 30, 30*, 49]
排序之后：
[-16, 9, 10, 16, 21, 30, 30*, 49]