插入排序之希尔排序

小小哆啦的口袋

于 2019-04-15 21:16:24 发布

阅读量130

点赞数

本文链接：https://blog.youkuaiyun.com/nowfuture/article/details/89321092

版权

本文深入探讨了希尔排序算法的实现过程，通过一个具体的Java代码示例，详细解释了如何使用希尔排序对整数数组进行排序。文章展示了算法的每一步操作，包括步长的选择和元素的比较与交换，为读者提供了清晰的算法理解和实现指导。

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

package demo4;

import java.util.Arrays;

public class ShellSort {

	public static void main(String[] args) {
		int[] arr = new int[] { 3, 5, 2, 7, 8, 1, 2, 0, 4, 7, 4, 3, 8 };
		System.out.println(Arrays.toString(arr));
		shellSort(arr);
		System.out.println(Arrays.toString(arr));
	}
	
	public static void shellSort(int[] arr) {
		int k = 1;
		// 遍历所有的步长
		for (int d = arr.length / 2; d > 0; d /= 2) {
			// 遍历所有有元素
			for (int i = d; i < arr.length; i++) {
				int count=0;
				count++;
				// 遍历本组中所有的元素
				for (int j = i - d; j >= 0; j -= d) {
					// 如果当前元素大于加上步长后的那个元素
					if (arr[j] > arr[j + d]) {
						int temp = arr[j];
						arr[j] = arr[j + d];
						arr[j + d] = temp;
					}
				}
				System.out.println(count);
			}
			System.out.println("第" + k + "次排序结果：" + Arrays.toString(arr));
			k++;
		}
	}

}