希尔排序--java实现

希尔排序的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] + " ");
  }
  
 }
}