Java教程

希尔排序算法

本文主要是介绍希尔排序算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 
@Test
	public void test013() throws Exception {
		//希尔排序，在插入排序算法的基础上做分组排序（先按一定步长排序）
		int k = 0;
		int[] arr = {4, 3, 5, 3, 6, 2, 8, 1, 9,3,5,1,2,3,6,8,0,8,7,6,5,4};
		int grap = arr.length / 2;
		while (grap > 0) {
			for (int j = grap; j < arr.length; j++) {
				for (int i = j; i >= grap; i--) {
					if (arr[i] < arr[i - grap]) {
						k++;
						int temp = arr[i];
						arr[i] = arr[i - grap];
						arr[i - grap] = temp;
					} else {
						break;
					}
				}
			}
			grap=grap/2;
		}
		System.out.println(Arrays.toString(arr));
		System.out.println("希尔排序算法次数："+k);
	}
这篇关于希尔排序算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航