java算法之希尔排序

最新推荐文章于 2025-08-22 13:45:39 发布

原创最新推荐文章于 2025-08-22 13:45:39 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #shell #数据结构与算法

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种插入排序的改进算法——希尔排序。通过实现示例代码，详细解释了希尔排序的工作原理，包括增量序列的选择和排序过程。希尔排序有效提高了直接插入排序的效率。

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

package com.hym.test.algorithms;

public class ShellSort {
	private int[] arrayTest = { 5, 26, 1, 783, 23, 2, 62, 9, 46 };

	public void shellSort() {
		int begin, end;
		int temp;

		int h = 1;
		while (h <= arrayTest.length / 3) {
			h = 3 * h + 1;
		}

		while (h > 0) {
			for (end = h; end < arrayTest.length; end++) {
				temp = arrayTest[end];
				begin = end;

				while (begin > h - 1 && arrayTest[begin - h] >= temp) {
					arrayTest[begin] = arrayTest[begin - h];
					begin -= h;
				}
				arrayTest[begin] = temp;
			}
			h = (h - 1) / 3;
		}
	}

	public static void main(String[] args) {
		ShellSort sort = new ShellSort();
		sort.shellSort();

		for (int i = 0; i < sort.arrayTest.length; i++) {
			System.out.print(sort.arrayTest[i] + " ");
		}
	}
}