package com.arithmetic.sort; /** * Shell Sort 其實是對Insert Sort的優化,因為當一個初始化的數組有序或者比較有序,且數據量 * 也不是太大的時候,可能沒啥大問題,當初始化的數組很大且雜亂無章,插入排序的時候,插入的次數就很多 * 這樣對效率也大打折扣。所以此時Shell Sort可以 是一組數組 接近有序,然後再進行插入排序,這樣的話 * 插入的次數就很少了 * @author Administrator * */ public class ShellSort { public static void main(String[] args) { int [] arrays = new int[]{1002,2,989,344,24,3,15,6,909,13,12,112,56,100,67,81,671,456,23,231,34,456,567,98,123}; //计算数组长度 int len = arrays.length; //控制增量变化,变多少,自己结合实际情况而定,此处我们假设增量为5,每一次递减2,但是要确保增量最后大于0 for(int gap = 5; gap > 0; gap -= 2){ //我们需要从0开始,遍历数据,但是长度变量长度最好不超过(len-gap)因为超过了又是以前便利过的那一组去了 for(int x = 0; x < len-gap; x++){ //此时我们需要根据每一个组第一个数据,去得到该组的所有数据 for(int y = x; y < len; y += gap){ //开始进行插入排序 for(int index = y; index > 0; index-=gap){ //如果 开始位置下标小于增量,我们就跳过本次循环,否则数组下标越界 if(index < gap){ continue; } if(arrays[index] < arrays[index-gap]){ int tmp = arrays[index]; arrays[index] = arrays[index-gap]; arrays[index-gap]= tmp; } } } } } for(int i = 0; i<arrays.length;i++){ System.out.print(arrays[i]+" "); } System.out.println(); } }
相关推荐
详解Java常用排序算法-希尔排序
基于python的排序算法-希尔排序Shell Sort
算法-数据结构和算法-12-希尔排序.rar
算法-理论基础- 排序- 希尔排序(包含源程序).rar
经典排序算法 - 希尔排序Shell sort 经典排序算法 - 堆排序Heap sort序 经典排序算法 - 地精排序Gnome Sort 经典排序算法 - 奇偶排序Odd-even sort 经典排序算法 - 梳排序Comb sort 经典排序算法 - 耐心排序...
该资源是一个入门级别的C++算法练习,旨在帮助读者学习和理解希尔排序算法。文档中包含了希尔排序的基本原理和实现方法,并提供了详细的代码示例和解析。 通过学习和完成这个练习,读者将能够掌握希尔排序算法的...
C#算法 -- (三)希尔排序 朋友们,我最近加紧写C#的一些算法。选择排序,插入算法是我已经推出的。现推出希尔排序.今后,如有时间我将依次推出其它的算法编写。 希尔排序是将组分段,进行插入排序. 对想提高C#语言编程...
数据结构从入门到精通-希尔排序
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
该资源提供了一份全面的指南,介绍了如何在Java中实现希尔排序。文档中涵盖了希尔排序的基本概念,包括如何对数组进行排序以及如何在Java中实现希尔排序。此外,文档还包括一个逐步指南,介绍如何在Java中实现希尔...
多线程实现排序算法的比较:希尔排序、快速排序、堆排序。用java语言实现,很经典,需要的可以下载看看!
此文件为数据结构中的九种排序算法,包含一些排序方法的过程,其九种排序包括:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,基数排序!
快速排序
8.12-8.19_冒泡_选择_插入_希尔_快速_归并_基数_堆排序_排序算法Swift代码及UI演示
算法-数据结构之希尔排序(谢尔排序).rar
输入n个整数,分别用希尔排序、快速排序、堆排序和归并排序实现由小到大排序并输出排序结果。要求n=10,15,20进行三组排序实验...实验目的:掌握希尔排序、快速排序、堆排序、归并排序算法。 (zip中含代码及运行截图)
快速排序算法, 希尔排序算法. 排序算法的介绍. C语言实现.
Python版数据结构与算法-排序算法源代码,实现了冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序源代码
实现以下常用的内部排序算法并进行性能比较:"直接插入排序"," 折半插入排序"," 2—路插入排序"," 表插入排序"," 希尔排序"," 起泡排序"," 快速排序"," 简单选择排序"," 树形选择排序"," 堆排序"," 归并排序"," 链式...
数据结构排序算法中的希尔(shell)排序,可供初学者参考