Java数据结构与算法———（38）希尔排序（交换法）简洁版

简洁版的希尔排序算法，采用移动法。

一、代码

package sort;

import java.util.Arrays;

public class ShellSort {

	public static void main(String[] args) {
		int[] arr = {8, 9, 1, 7, 2, 3, 5, 4, 6, 0};//共10个数
		shellSortByChange(arr);
	}
	
	public static void shellSortByChange(int[] arr) {		
		int count = 0;//为了输出是第几轮希尔排序，定义一个辅助变量
		for(int gap = arr.length / 2; gap > 0; gap /= 2) {
			for(int i = gap; i < arr.length; i++) {
				//遍历各组中所有的元素（共5组，每组有2个元素），步长是5
				for(int j = i - gap; j >= 0; j -= gap) {
					//如果当前元素大于加上步长后的那个元素，则交换
					if(arr[j] > arr[j + gap]) {
						int temp = arr[j];//优化时，temp的声明可以放在第一个for循环外面
						arr[j] = arr[j + gap];
						arr[j + gap] = temp;
					}
				}
			}
			System.out.printf("第%d轮希尔排序后：\n", ++count);//为了输出是第几轮希尔排序，定义一个辅助变量count
			System.out.println(Arrays.toString(arr));
		}
	}
}

二、结果

第1轮希尔排序后：
[3, 5, 1, 6, 0, 8, 9, 4, 7, 2]
第2轮希尔排序后：
[0, 2, 1, 4, 3, 5, 7, 6, 9, 8]
第3轮希尔排序后：
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]