数据结构-----希尔排序算法

来源项目

于 2021-03-20 23:17:34 发布

阅读量87

点赞数

分类专栏：数据结构文章标签： java

本文链接：https://blog.youkuaiyun.com/mucheng_/article/details/115037075

版权

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用Java实现的希尔排序算法。通过逐步减小间隔并对每个间隔进行插入排序，最终实现了数组的有效排序。代码中详细展示了希尔排序的过程，并通过打印每次排序后的数组状态来跟踪排序进展。

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

实现希尔排序—java

package com.sort;

import java.util.Arrays;

public class ShellSort {

	public static void main(String[] args) {
		int arr[] = {8,3,1,4,2,9,5,7,6,0};
		sort(arr);
	}
	
	public static void sort(int arr[] ) {
		int temp=0;
		int count =0;
		for (int gap = arr.length/2; gap > 0; gap/=2) {
			for (int i = gap; i < arr.length; i++) {
				// 分组进行排序
				for (int j = i-gap; j >=0; j-=gap) {
					if(arr[j]>arr[j+gap]) {
						temp=arr[j];
						arr[j]=arr[j+gap];
						arr[j+gap]=temp;
					}
				}
			}
			System.out.println("第"+(++count)+"次"+Arrays.toString(arr));
		}
		
	}
}