Shell Sort

小鱼儿 2022-06-02 00:57 99阅读 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 条评论，99人围观）

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

相关阅读

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

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

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

相关 shell sort（行排序）的基本使用

sort命令是在Linux里非常有用，它将文件进行排序，并将排序结果标准输出。 1. 基本语法 sort (选项) filename <table>

旧城等待，/ 2022年10月05日 13:51/ 0 赞/ 154 阅读

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

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

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

相关用python实现希尔排序(shell_sort)

def shell_sort(a): n = len(a) gap = n >> 1 gap是长度的一半 while

╰+攻爆jí腚メ/ 2022年06月07日 07:17/ 0 赞/ 199 阅读

相关 Algorithm -- Shell Sort

SortTestHelper.h ifndef SELECTIONSORT_SORTTESTHELPER_H define SELECTIONSORT_SOR

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

相关 Shell Sort

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

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

相关 Linux系统之shell命令（diff，cut，sort，uniq）

[Shell 脚本常用命令][Shell] Shell 是一个用 C 语言编写的程序，它是用户使用 Linux 的桥梁。Shell 既是一种命令语言，又是一种程序设计语言

梦里梦外;/ 2022年01月20日 23:05/ 0 赞/ 537 阅读

相关算法排序-4、希尔排序（Shell Sort）

希尔排序（Shell Sort） 1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素

妖狐艹你老母/ 2021年09月28日 09:24/ 0 赞/ 302 阅读

相关 shell_sort_tr_正则表达式

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

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

相关 Java 希尔排序（Shell Sort）

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

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