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

╰+哭是因爲堅強的太久メ 2022-08-11 00:38 177阅读 0赞

希尔排序的时间复杂度是O(n^1.3)~O(n^2)，空间复杂度是O(1)。

代码如下：

/**
     * 源码名称: ShellSort.java 
     * 日期：2014-08-11 
     * 程序功能：希尔排序 
     * 版权：CopyRight@A2BGeek 
     * 作者:A2BGeek
     */
    public class ShellSort {
    	public void shellSort(int[] in) {
    		int length = in.length;
    		int span = length / 2;
    		int i, j;
    		while (span >= 1) {
    			// Selection Sort begin
    			for (i = span; i < length; i++) {
    				int tmp = in[i];
    				for (j = i - span; j >= 0 && tmp < in[j]; j -= span) {
    					in[j + span] = in[j];
    				}
    				in[j + span] = tmp;
    			}
    			// Selection Sort end
    			span /= 2;
    			printArray(in);
    		}
    	}
    
    	public void printArray(int[] in) {
    		for (int i : in) {
    			System.out.print(i + " ");
    		}
    		System.out.println();
    	}
    
    	public static void main(String[] args) {
    		int[] testCase = { 1, 3, 4, 10, 2, 5, 6, 7, 9, 11 };
    		ShellSort mShellSort = new ShellSort();
    		mShellSort.printArray(testCase);
    		mShellSort.shellSort(testCase);
    		mShellSort.printArray(testCase);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

【数据结构与算法之排序与查找】希尔排序文章目录【数据结构与算法之排序与查找】希尔排序希尔排序也称为缩小增量排序，它是对直接插入排序算法的一

矫情吗；*/ 2024年03月25日 16:38/ 0 赞/ 72 阅读

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

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

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

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

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

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

相关【大话数据结构&算法】希尔排序

希尔排序的实质就是分组插入排序，该方法又称为缩小增量排序。直接插入排序适合于序列基本有序的情况，希尔排序的每趟排序都会使整个序列变得更加有序，等整个序列基本有序了，再来一趟

Love The Way You Lie/ 2022年09月25日 01:25/ 0 赞/ 178 阅读

相关数据结构与算法简记：希尔排序

希尔排序是直接插入排序的增强版。直接插入排序以单个元素为单位进行比较和插入，与之不同的是，希尔排序设定一个增量，初始增量小于数组长度，然后以增量为单位对数组进行分组划分，进

男娘i/ 2022年09月22日 12:59/ 0 赞/ 186 阅读

相关数据结构与算法——插入排序和希尔排序

插入排序插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。插入排序类似于纸牌玩家整理手中的纸牌过程：每次取一张牌，并在取下

- 日理万妓/ 2022年08月24日 11:57/ 0 赞/ 168 阅读

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

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

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

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

1.希尔排序的产生希尔排序是基于插入排序的，插入排序步长为1的，而插入排序的步长是计算出来的。(学习希尔排序之前需要了解插入排序)。 2.插入排序的缺陷步长为

叁歲伎倆/ 2022年05月14日 02:28/ 0 赞/ 209 阅读

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

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

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