java实现希尔排序算法

朴灿烈づ我的快乐病毒、 2022-05-12 09:50 138阅读 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 条评论，138人围观）

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

相关阅读

相关希尔排序的算法实现

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

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

相关希尔排序【Java算法】

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

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

相关 java希尔排序算法

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

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

相关【排序算法】希尔排序原理及Java实现

1、基本思想：希尔排序也成为“缩小增量排序”，其基本原理是，现将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对各个子序列分别进行直接插入排序，

朴灿烈づ我的快乐病毒、/ 2022年08月21日 10:45/ 0 赞/ 152 阅读

相关排序算法之希尔排序及Java实现

一、排序算法的分类 1. 选择排序（[直接选择排序][Link 1]，[堆排序][Link 2]） 2. 交换排序（[冒泡排序][Link 3]，[快速排序][Lin

超、凢脫俗/ 2022年05月26日 03:59/ 0 赞/ 153 阅读

相关 go实现希尔排序算法

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

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

相关 python实现希尔排序算法

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

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

相关 java实现希尔排序算法

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

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

相关 javascript实现希尔排序算法

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

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

相关算法—希尔排序

希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：

分手后的思念是犯贱/ 2021年12月03日 04:11/ 0 赞/ 289 阅读