package com.ebiz.sort;import java.util.Arrays;/*** @author YHj* @create 2019-07-30 8:53* shell排序-交换法*/
public class Shell{public static void main(String[] args) {int [] arr={8,9,1,7,2,3,5,4,6};getResult(arr);// System.out.println(Arrays.toString(arr));//第二次分组 5/2=2 2组,每组两个数的间隔步长为2,//一组5个数,外层循环,一组比较4次,一共8次
//        for (int i = 2; i < arr.length; i++) {
//            //确立要比较的步长的数
//            for (int j = i-2; j >=0 ; j-=2) {
//                if (arr[j]>arr[j+2]){
//                    int temp=arr[j+2];
//                    arr[j+2]=arr[j];
//                    arr[j]=temp;
//                }
//            }
//
//        }
//        System.out.println(Arrays.toString(arr));//第3次分组 2/2=1 1组,,每组两个数的间隔步长为1,//一组10个数,外层循环,一组比较9次,一共9次
//        for (int i = 1; i < arr.length; i++) {
//            //确立要比较的步长的数
//            for (int j = i-1; j >=0 ; j-=1) {
//                if (arr[j]>arr[j+1]){
//                    int temp=arr[j+1];
//                    arr[j+1]=arr[j];
//                    arr[j]=temp;
//                }
//            }
//
//        }
        System.out.println(Arrays.toString(arr));}public static void getResult(int[] arr) {
//        //第一次分组 10/2=5 5组,每组两个数的间隔步长为5,
//        // 一组两个数,外层循环 一组比较1次,一共5次
//        for (int i = 5; i < arr.length; i++) {
//            //确立要比较的步长的数
//            for (int j = i-5; j >=0 ; j-=5) {
//                if (arr[j]>arr[j+5]){
//                    int temp=arr[j+5];
//                    arr[j+5]=arr[j];
//                    arr[j]=temp;
//                }
//            }
//
//        }//控制分的组数for (int i = arr.length/2; i >=1 ; i/=2) {//控制每组比较的次数for (int j = i; j < arr.length; j++) {//每组进行比较并进行交换for (int k= j-i; k >=0 ; k-=i) {if (arr[k]>arr[k+i]){int temp=arr[k+i];arr[k+i]=arr[k];arr[k]=temp;}}}}}}