数据结构之希尔排序

川长思鸟来 2022-08-11 16:40 190阅读 0赞

package com.zhiru;
    /*
     * 希尔排序的思路就是：
     * 1.用一个间隔gap将待排序序列划分为gap个子序列。
     * 2.所有距离为gap的元素放在同一个子序列中
     * 3.对各个子序列进行直接插入排序。
     * 4.然后缩小间隔gap[gap=(gap/3+1)]
     * 5.重复子序列划分和直接插入排序.
     * 
     */
    public class ShellSort {
    	public static void shellSort(int[]a,int left,int right){
    		if(a!=null){
    			int temp;
    			int i,j,gap=right-left+1;//增量初始值
    			do{
    				gap=gap/3+1;//增量缩小方式
    				for(i=left+gap;i<=right;i++){//处理各个子序列
    					System.out.print("直接插入排序前：a["+i+"]="+a[i]+" "+"a["+(i-gap)+"]="+a[i-gap]);
    					System.out.print("\n");
    					if(a[i]<a[i-gap]){
    						temp=a[i];j=i-gap;
    						do{
    							a[j+gap]=a[j];//后移元素
    							j=j-gap;//在比较前一元素
    						}while(j>=left&&temp<a[j]);
    						a[j+gap]=temp;
    					}
    					System.out.print("直接插入排序后：a["+i+"]="+a[i]+" "+"a["+(i-gap)+"]="+a[i-gap]);
    					System.out.print("\n");
    				}
    				
    			}while(gap>1);
    			for(int k=0;k<a.length;k++){
    				System.out.print(a[k]+" ");;
    			}
    			//System.out.print("\n");
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构——希尔排序

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

落日映苍穹つ/ 2023年06月21日 03:51/ 0 赞/ 31 阅读

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

希尔排序（缩小增量排序），是一种不稳定的插入排序算法。基本原理是根据步长得到各个子序列，在各个子序列中进行直接插入排序，当步长（增量为1）时，直接插入排序。例： ![wate

超、凢脫俗/ 2023年06月08日 06:41/ 0 赞/ 22 阅读

相关数据结构之希尔排序

package com.zhiru; / 希尔排序的思路就是： 1.用一个间隔gap将待排序序列划分为gap个子序列。 2.

川长思鸟来/ 2022年08月11日 16:40/ 0 赞/ 191 阅读

相关数据结构之排序之希尔排序

希尔排序(Shell Sort)是[插入排序][Link 1]的一种。也称缩小[增量][Link 2]排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

╰+攻爆jí腚メ/ 2022年06月10日 13:51/ 0 赞/ 206 阅读

相关数据结构 — 希尔排序

希尔排序基本思想希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得

男娘i/ 2022年06月09日 06:28/ 0 赞/ 203 阅读

相关数据结构希尔排序

Ⅰ）算法思想希尔排序的算法思想：先将待排序列分割成若干个“较稀疏的”子序列，分别进行直接插入排序。经上述粗略调整，整个记录中的序列已经基本有序，最后再对全

淡淡的烟草味﹌/ 2022年06月06日 04:39/ 0 赞/ 217 阅读

相关【希尔排序】数据结构实验之排序六：希尔排序

Think: 1知识点：希尔排序 2希尔排序基本思想(分组插入)：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中

- 日理万妓/ 2022年06月03日 05:13/ 0 赞/ 309 阅读

相关数据结构实验之排序六：希尔排序

算法内容转载自：[https://blog.csdn.net/weixin\_37818081/article/details/79202115][https_blog.cs

爱被打了一巴掌/ 2022年05月16日 01:44/ 0 赞/ 216 阅读

相关 java数据结构之希尔排序

希尔排序 (Shell's Sort) 是[插入排序][Link 1]的一种又称 “缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的

男娘i/ 2022年04月04日 04:21/ 0 赞/ 216 阅读

相关数据结构--希尔排序

文章目录概念算法步骤代码实现概念希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔

小鱼儿/ 2021年11月29日 13:46/ 0 赞/ 290 阅读