java实现希尔排序算法

朴灿烈づ我的快乐病毒、 2022-05-12 09:50 200阅读 0赞

前面我们详细讲解了[希尔排序算法][Link 1]，现在我们直接上代码

package ttt;
    
    public class ShellSort {
        public static int[] shellSort(int[] theArray) {
            int d_value = theArray.length/2;
    	    while (d_value > 0) {
    	        for(int i = 0; i < theArray.length; i++) {
    	            int j = i;
    	            while ((j-d_value >= 0) && (theArray[j] < theArray[j-d_value])) {
    	            	int temp = theArray[j - d_value];
    	            	theArray[j - d_value] = theArray[j];
    	            	theArray[j] = temp;
    	                j -= d_value;
    	            }
    	        }
    	        d_value /= 2;
    	    }
        	return theArray;
        }
        public static void main(String[] args) {
        	int []the_array = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < the_array.length; i++) {
                System.out.print(the_array[i] + " ");
            }
            
            int []result_array = shellSort(the_array);
            
            System.out.print("希尔排序：");
            for(int i = 0; i < result_array.length; i++) {
                System.out.print(result_array[i] + " ");
            }
        }
    }

我们运行一下，看下结果

之前的排序：10 1 18 30 23 12 7 5 18 17 希尔排序：1 5 7 10 12 17 18 18 23 30

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82730866

发表评论取消回复

表情：

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

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

相关阅读

相关希尔排序的算法实现

1 问题在不使用python内置的排序函数的情况下，如何对一个序列按照从小到大的顺序进行排序？ 2 方法希尔排序（Shell Sort）是一种基于插入排序的排序算法，

我不是女神ヾ/ 2024年03月16日 20:15/ 0 赞/ 89 阅读

相关希尔排序【Java算法】

文章目录 1. 概念 2. 思路 3. 代码实现 1. 概念 > 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的

阳光穿透心脏的1/2处/ 2023年10月14日 20:24/ 0 赞/ 64 阅读

相关【排序算法】- 希尔排序

文章目录 1 简单插入排序存在的问题 2 希尔排序法介绍 3 希尔排序法基本思想 4 希尔排序法的示意图 5 希尔排序法应用实例: 1

淩亂°似流年/ 2022年12月20日 01:52/ 0 赞/ 162 阅读

相关 java希尔排序算法

原文：[java希尔排序算法][java] 代码下载地址：[http://www.zuidaima.com/share/1550463279090688.htm][java]

╰+攻爆jí腚メ/ 2022年09月21日 01:04/ 0 赞/ 170 阅读

相关 go实现希尔排序算法

前面我们详细讲解了[希尔排序算法][Link 1]，现在我们直接上go代码 package main import "fmt" //希尔排序

迷南。/ 2022年05月12日 09:50/ 0 赞/ 208 阅读

相关 python实现希尔排序算法

前面我们详细讲解了[希尔排序算法][Link 1]，现在我们直接上python代码 !/usr/bin/python -- coding: utf-8 --

秒速五厘米/ 2022年05月12日 09:50/ 0 赞/ 496 阅读

相关 java实现希尔排序算法

前面我们详细讲解了[希尔排序算法][Link 1]，现在我们直接上代码 package ttt; public class ShellSort {

朴灿烈づ我的快乐病毒、/ 2022年05月12日 09:50/ 0 赞/ 201 阅读

相关排序算法：希尔排序

一、前言希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。希尔排序，也称递减增量排序算法，以其设计

柔光的暖阳◎/ 2022年04月05日 09:47/ 0 赞/ 371 阅读

相关 javascript实现希尔排序算法

希尔排序是一种高级的排序算法，接下来我们将使用JS对希尔排序进行实现。 1、准备10000个取值在0~10000之间的随机整数集 var arr = [];

落日映苍穹つ/ 2022年03月01日 06:28/ 0 赞/ 247 阅读

相关排序算法——希尔排序

排序算法——希尔排序 > 希尔排序：是直接插入排序算法的一种更高效的改进版本。又称“缩小增量排序”（Diminishing Increment > Sort）。希尔排

水深无声/ 2021年11月09日 00:54/ 0 赞/ 379 阅读