shell排序java

客官°小女子只卖身不卖艺 2022-06-07 09:49 33阅读 0赞

# shell排序java #

public static <AnyType extends Comparable<? super AnyType>> void shellSort(AnyType[] a) {
            int j;
            for (int gap = a.length / 2; gap > 0; gap /= 2) { 
                for (int i = gap; i < a.length; i++) {
                    AnyType tmp = a[i];
                    for (j = i; j >= gap && tmp.compareTo(a[j - gap]) < 0; j -= gap) {
                        a[j] = a[j - gap];
                    }
                    a[j] = tmp;
                }
            }
        }

假设初始序列为：  
![这里写图片描述][SouthEast]  
把它截断成矩阵，对**矩阵的列**进行**插入排序**，每次截取长度的序列称为步长序列。

程序中假设排序的步长序列为原始长度的一半，之后一次减半。每次排序后，队列的整体有序性逐渐改善，所以使用插入排序来进行，因为他是对序列有序性敏感的。越有序排的越快。

\*\*注意：\*\*shell排序的步长序列不是定死的，所以更应该说它是一类排序。

代码中的第二个for循环里面就是进行的插入排序，将多个列混在一起进行，但是进行比较的数都是一列的（间隔为gap）.

排序的过程大致如下：

![这里写图片描述][SouthEast 1]  
![这里写图片描述][SouthEast 2]![这里写图片描述][SouthEast 3]

[SouthEast]: /images/20220607/e6fd46d7bf1f4bd88baa5ab610191375.png
[SouthEast 1]: /images/20220607/548c39f4f575457d89bc394927f60320.png
[SouthEast 2]: https://img-blog.csdn.net/20171017191808940?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMzA0MTY0Mg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 3]: /images/20220607/6e9cd755cf874936bc0ce267e0262aad.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java八大排序之希尔（Shell）排序

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔

电玩女神/ 2023年08月17日 16:31/ 0 赞/ 106 阅读

相关排序5-shell

在插入排序中，数组项只移到相邻位置。当项与正确的有序位置距离较远时，它必须进行很多次这样的移动。所以当数组完全无序时，插入算法效率不高，但当数组基本有序时，插入法有很好

╰+哭是因爲堅強的太久メ/ 2022年11月21日 01:19/ 0 赞/ 22 阅读

相关 java shell算法_排序算法复习（Java实现）(三）：插入，冒泡，选择，Shell,快速排序...

packagealgorithms;importjava.util.Arrays;/\\\@authoryovn \\/publicclassRadixSorter \{pu

冷不防/ 2022年11月11日 14:47/ 0 赞/ 46 阅读

相关 Shell排序

算法思想：先比较距离远的元素，而不想简单交换排序算法那样先比较相邻的元素。这样可以快速减少大量的无序情况，从而减轻后续工作。被比较的元素之间的距离之间的距离逐步减少，直到减少为

ゝ一纸荒年。/ 2022年06月17日 23:25/ 0 赞/ 49 阅读

相关算法-->shell排序

shell排序算法严格来说是基于插入排序的思想，又称为希尔排序，或缩小增量排序：将又n个元素的数组分成n/2个数字序列，第一个数据和n/2+1个数据为一对

妖狐艹你老母/ 2022年06月12日 05:29/ 0 赞/ 36 阅读

相关 shell排序java

shell排序java public static <AnyType extends Comparable<? super AnyType>> void shel

客官°小女子只卖身不卖艺/ 2022年06月07日 09:49/ 0 赞/ 34 阅读

相关 Shell 选择排序

举例 !/bin/bash echo "please input a number list:" read -a arrs for((i=0;

迈不过友情╰/ 2022年05月21日 12:38/ 0 赞/ 54 阅读

相关 Shell 冒泡排序

举例 !/bin/bash echo "please input a number list:" read -a arrs for((i=0;

曾经终败给现在/ 2022年05月21日 12:38/ 0 赞/ 72 阅读

相关排序算法---Shell排序

基本思路：先把数组分成差量为d 的几组，即： a\[1\],a\[1+d\] ,a\[1+d+d\] ... 为一组； a\[2\],a\[2\+d\] ,a\[2\+

朱雀/ 2022年03月11日 04:24/ 0 赞/ 57 阅读

相关 Java 希尔排序（Shell Sort）

文章目录 * 算法描述过程演示代码实现算法分析希尔排序是希尔（Donald Shell）于1959...

你的名字/ 2020年06月14日 02:30/ 0 赞/ 785 阅读