Java 希尔排序

最新推荐文章于 2023-12-03 10:37:50 发布

原创最新推荐文章于 2023-12-03 10:37:50 发布 · 384 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #希尔排序

收录于

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

8 篇文章

订阅专栏

本文介绍了一种使用Java实现的希尔排序算法。通过定义ShellSort类并实现shellSort方法完成数组的排序过程。该方法首先设置初始间隔为数组长度的一半，然后逐步减少间隔直至为1，对每个间隔进行插入排序，最终得到有序数组。

public class ShellSortJava {

	public static void main(String[] args) {
		int[] aa = { 49, 38, 65, 97, 76, 13, 27 };
		int[] result = new ShellSort().shellSort(aa);
		for (int s : result) {
			System.out.println(s);
		}
	}
}

class ShellSort {
	int[] shellSort(int[] a) {
		int j;
		for (int gap = a.length / 2; gap > 0; gap /= 2) {
			for (int i = gap; i < a.length; i++) {
				int tmp = a[i];
				for (j = i; j >= gap && tmp < a[j - gap]; j -= gap) {
					a[j] = a[j - gap];
				}
				a[j] = tmp;
			}
		}
		return a;
	}
}