希尔排序的java实现

希尔排序是插入排序的一种优化版本，比插入排序更高效。
原理：选定增量h并按照h将元素分为若干组，对分好的每一组都进行插入排序，然后减小增量h的值并重复上述操作，直至h=1。
比如给出乱序数组{66,32,59,13,7,21,256,1}，设定h=4；过程如下：
（1）按h=4对元素分组，分组完成后对每一组进行插入排序。

（2）第一轮完成后，使h的值减半，然后重复上述操作。

（3）第二轮完成后，使h的值减半，然后重复上述操作。

即最终排序结果为{1，7，13，21，32，59，66，256 }。

代码如下：

public class ShellSort {public static void main(String[] args) {int[] nums = {66,32,59,13,7,21,256,1}; //测试数据int h = 4; //设定增量h的值while(h >= 1) {//找到待插入的元素for (int i = h; i < nums.length; i++) {//把待插入的元素插入到分组中for (int j = i; j >= h; j -= h) {//若nums[j - h] > nums[j]则交换量元素的值if(nums[j - h] > nums[j]) {int temp = nums[j - h];nums[j - h] = nums[j];nums[j] = temp;} else {  //若nums[j - h] < nums[j]则表示该元素插入成功，跳出循环break;}}}h = h / 2;  //一轮排序结束后增量h的值减半}for (int i = 0; i < nums.length; i++) {  //输入完成排序的数组System.out.print(nums[i] + " ");}}
}