java希尔排序(最精简代码)

原创
2012/10/01 11:58
阅读数 465
package com.cn.sort;

public class ShellSort {
	public void shellSort(int[] array, int n) {
		int i, j, gap;
		int temp;
		for (gap = n / 2; gap > 0; gap /= 2) {// 计算gap大小
			for (i = gap; i < n; i++) {// 将数据进行分组
				for (j = i - gap; j >= 0 && array[j] > array[j + gap]; j -= gap) {// 对每组数据进行插入排序
					temp = array[j];
					array[j] = array[j + gap];
					array[j + gap] = temp;
				}
				// 打印每趟排序结果
				for (int m = 0; m <= array.length - 1; m++) {
					System.out.print(array[m] + "\t");
				}
				System.out.println();
			}
		}
	}

	public static void main(String[] args) {
		ShellSort shellSort = new ShellSort();
		int[] array = { 5, 69, 12, 3, 56, 789, 2, 5648, 23 };
		shellSort.shellSort(array, array.length);// 注意为数组的个数
		for (int m = 0; m <= array.length - 1; m++) {
			System.out.print(array[m] + "\t");
		}
	}
}

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部