希尔排序（Java基础版)

buer219

于 2019-04-20 14:54:58 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

文章标签：希尔 Java

本文链接：https://blog.youkuaiyun.com/buer219/article/details/89417464

本文深入解析希尔排序算法，一种高效的不稳定性排序方法。通过逐步分解排序过程，从初始数组的n/2分组到最终完全排序，展示希尔排序的实现原理与步骤。适用于计算机科学与数据结构学习者。

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

希尔排序是一种不稳定的排序方法，基本思想：

将包含n个元素的数组，分成n/2个数组序列，第一个数据和第n/2+1个数据为一对...
将每对数据进行比较和交换，排好序
然后分成n/4个数组序列，再次排序

不断重复以上过程，直至整个数组排序完成

package SortRank;

/**
 * 希尔排序：也称缩小增量排序(当gap=1时，就是直接插入排序了)
 * @author 18322
 *
 */

public class ShellSort {
	public static void main(String[] args) {
		int arr[] = {5, 9, 4, 10, 2, 8, 7, 11, 23, 12, 82, 32, 8, 2};
		System.out.println("数组排序前的顺序：");
		printArray(arr);
		sort(arr);
		System.out.println("数组最终排序的顺序：");
		printArray(arr);
	}
	
	private static void printArray(int arr[]) {
		for(int in : arr) {
			System.out.print(in + "\t");
		}
		System.out.println();
	}
	
	private static void sort(int arr[]) {
		int gap = arr.length /2;
		int count = 1;
		while(gap > 0) {  //gap控制步长
			for(int i = gap; i < arr.length; i++) {   //i循环是什么意思
				int j = i;
				while(j >= gap && arr[j-gap] > arr[j]) {   //j-gap表示什么意思
					int temp = arr[j];
					arr[j] = arr[j-gap];
					arr[j-gap] = temp;
					j -= gap;
				}
			}
			System.out.println("第" + count + "次数组排序的顺序：");
			printArray(arr);
			gap = gap / 2;
			count += 1;
		}
	}
}