希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

iteye_18009

最新推荐文章于 2025-01-21 00:21:24 发布

阅读量117

点赞数 1

分类专栏：算法和数据结构文章标签： shellsort

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

6 篇文章

订阅专栏

希尔排序是简单插入排序的优化。插入排序在数组基本有序的情形下非常高效，希尔排序则通过创造这种环境，并最终进行一次整体的插入排序实现性能的优化。
代码如下：


	/**
	 * 
	 * @param arr 待排序数组
	 * @param group 分组数
	 */
	public void shellSort(Integer[] arr, int group) {
		if (arr == null || group <= 0) {
			return;
		}
		for (int gap = arr.length / group; gap >= 1; gap >> 1) {
			for (int i = 0 + gap; i < arr.length; i++) {
				int temp = arr[i];
				int j = i;
				for (; j >= gap; j -= gap) {
					if (arr[j - gap] <= temp) {
						break;
					}
					arr[j] = arr[j - gap];
				}
				arr[j] = temp;
			}
		}
	}