Shell Sort

小鱼儿 2022-06-02 00:57 112阅读 0赞

*  在希尔排序建议的增量序列情况下（h=N/2  Hk）：最好时间复杂度和平均时间复杂度都是![这里写图片描述][20160427091828581]，最坏时间复杂度为![这里写图片描述][20160427091837440]

希尔排序的运行时间依赖于增量序列的选择

/**
     * Created by long.chen  on 2017/12/28.
     */
    public class ShellSort<T extends Comparable<T>> {
    
        public void sheelSort(T[] data) {
            int j;
            for (int jump = data.length / 2; jump > 0; jump /= 2) {
                for (int i = jump; i < data.length; i++) {
                    T temp = data[i];
                    for (j = i; j >= jump && temp.compareTo(data[j - jump]) < 0; j -= jump) {
                        data[j] = data[j - jump];
                    }
                     data[j] =temp;
                }
            }
        }
    
        public static void main(String[] args) {
            Integer array[] = {40,2,98,72,5,0,16};
            ShellSort<Integer> shellSort = new ShellSort<>();
            shellSort.sheelSort(array);
            for (int i = 0;i<array.length;i++){
                System.out.println(array[i]);
            }
        }
    }

[20160427091828581]: https://img-blog.csdn.net/20160427091828581
[20160427091837440]: /images/20220602/63f13f171be64fd4b168d68d887ea996.png

发表评论取消回复

表情：

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

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

相关阅读

相关 shell_sort

尔排序是直接插入排序的改进版。首先设置步长len，然后分组，下标之差为步长整数倍的分为一组。然后去len/2作为步长，直至len=1，此时就是直接插入排序了。代码...

绝地灬酷狼/ 2024年04月18日 22:50/ 0 赞/ 53 阅读

相关希尔排序(Shell Sort)

是插入排序经过改进之后的高效版本，也称缩小增量排序。 1959 年提出，是突破时间复杂度 O(n2) 的第一批算法之一。缩小增量排序的最优增量选择是一个数学难题，一般采用

约定不等于承诺〃/ 2023年07月25日 05:26/ 0 赞/ 31 阅读

相关 C - Shell Sort (one of the simplest)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

青旅半醒/ 2022年11月01日 10:49/ 0 赞/ 19 阅读

相关【算法】希尔排序算法Shell Sort

原理基本思想：希尔排序是把序列按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个序列恰好被分为一组

- 日理万妓/ 2022年11月01日 04:26/ 0 赞/ 164 阅读

相关排序——希尔排序（Shell Sort）

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对

ゞ浴缸里的玫瑰/ 2022年08月20日 11:18/ 0 赞/ 161 阅读

相关 Algorithm -- Shell Sort

SortTestHelper.h ifndef SELECTIONSORT_SORTTESTHELPER_H define SELECTIONSORT_SOR

╰+哭是因爲堅強的太久メ/ 2022年06月02日 11:25/ 0 赞/ 158 阅读

相关 Shell Sort

在希尔排序建议的增量序列情况下（h=N/2 Hk）：最好时间复杂度和平均时间复杂度都是![这里写图片描述][20160427091828581]，最坏时间复杂度为![这

小鱼儿/ 2022年06月02日 00:57/ 0 赞/ 113 阅读

相关 Algorithm - Shell Sort（Java）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

柔情只为你懂/ 2022年05月23日 10:28/ 0 赞/ 134 阅读

相关 shell_sort_tr_正则表达式

正则表达式一.sort命令二.uniq命令三.tr命令数组排序：

叁歲伎倆/ 2021年07月27日 02:46/ 0 赞/ 263 阅读

相关 Java 希尔排序（Shell Sort）

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

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