java算法----排序----（6）希尔排序（最小增量排序）

 package log;

 public class Test4 {

     /**
      * java算法---希尔排序（最小增量排序）
      *
      * @param args
      */
     public static void main(String[] args) {
         // 需要排序的数组
         int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 };
         double d1 = arr.length;
         int temp = 0;
         // 循环输出该数组内容
         System.out.println("排序之前：");
         for (int a : arr) {
             System.out.print(a + "\t");
         }
         System.out.println();

         while (true) {
             d1 = Math.ceil(d1 / 2) % 2 == 0 ? Math.floor(d1 / 2) : Math.ceil(d1 / 2);
             int d = (int) d1;
             for (int x = 0; x < d; x++) {
                 for (int i = x + d; i < arr.length; i += d) {
                     int j = i - d;
                     temp = arr[i];
                     for (; j >= 0 && temp < arr[j]; j -= d) {
                         arr[j + d] = arr[j];
                     }
                     arr[j + d] = temp;
                 }
             }
             if (d == 1) {
                 break;
             }

         }

         // 循环输出该数组内容
         System.out.println("排序之后：");
         for (int a : arr) {
             System.out.print(a + "\t");
         }
         System.out.println();

     }

 }