希尔排序----java实现

最新推荐文章于 2024-08-07 10:12:57 发布

SheepMu

最新推荐文章于 2024-08-07 10:12:57 发布

阅读量717

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：希尔排序 java

本文链接：https://blog.youkuaiyun.com/sheepmu/article/details/22173667

数据结构与算法专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了希尔排序算法的实现原理及步骤，并通过一个具体的Java代码示例展示了如何利用不同步长进行分组插入排序，最终实现整个数组的有序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：希尔排序是分组基础上的直接插入排序，给定的一个步长数组，每个小组先直接插入排序。虽然有四次循环，但是每次循环次数少。

package com.sheepmu.text;

import java.util.Arrays;
import java.util.Comparator;
  /*   
  * @author sheepmu
  */ 
public class Sort {
	 public static void main(String[] args){
		 int[] arr={64,34,25,87,12,38,56,46,14,77,92,23};
		 int[] d={6,3,1};
		 int numOfD=d.length;
		 shellSort(arr,d,numOfD);
		 
	 }	 	 
	 public static  void shellSort(int[] arr,int[] d,int numOfD){
		 int span=0;
		 int len=arr.length;
		 int temp=0;
		 int t=0;
		 for(int i=0;i<numOfD;i++){
			 span=d[i];
			 System.out.println("span--->"+span);
			 for(int j=0;j<span;j++){
				  
				 for(int k=j;k<len-span;k+=span){//必须要!!---k<len-span----不然后面的 temp=arr[k+span]要数组越界。
					 //这也是直接插入排序的一种方式，比如以前直接插入排序的i<len-1;
					 temp=arr[k+span];
					 t=k;
					 while(t>-1&&temp<arr[t]){
						 
						 arr[t+span]=arr[t];
						 t=t-span;
					 }
					 arr[t+span]=temp;
				 }
			 }
			 System.out.println(Arrays.toString(arr));
		 }
	 }
}