希尔排序

相当于把数据进行分组：然后进行排序。

这是在网上截屏的分析：

其实我也是刚学完这个不久，看完这个分析图以及还看了讲解，我依然不太懂，我就直接看代码，一步一步的跟着代码来推理一遍才懂了。

  /*
    * 希尔排序的第一种实现方法交换式，效率没有平移法好
    * 它的基本思想是：首先拿到一个数，然后与他一组的数据进行比较，
    * 如果小于前面的数就进行交换，每一组都要进行比较一次，有点像冒泡排序
    * */
    public static void shellSort(int[] arr){
        int gap = arr.length / 2; //间隙，一般最开始都是设为数组的中间，比如说10个数，这里就是5
        while(gap > 0){    //当间隙大于0，说明还可以分，这里就是5>0
            for(int i = gap; i < arr.length;i++){ //外层循环  第一个就是5
              for(int j = i-gap;j>=0;j-=gap){  //j = 0；
                  if(arr[j] > arr[j+gap]){  //arr[0] 跟arr[5]比，大于就交换，
                      int temp = arr[j];
                      arr[j] = arr[j+gap];
                      arr[j+gap] = temp;
                  }
              }//到这里就相当于第一组数据分好了，并且已经弄成有序
            }
            gap /= 2; // 这里再进行分组，变为了2
            }
    }

把代码对着上面的图分析一遍可能就理解一点了。

这里采用的是交换法，有点像冒泡排序的那味，我们进行优化。

public static void shellSort2(int[] arr){
        int gap = arr.length / 2;
        while(gap > 0){
            for(int i = gap; i < arr.length;i++){
                int temp = arr[i];
                int j = i;
                if(temp < arr[j-gap]){
                    /*
                    * 这里只能把两个条件写在一起，因为我们需要知道J的位置*/
                    for(; j-gap >=0 && temp < arr[j-gap] ;j -= gap){
                            arr[j] = arr[j - gap];
                    }
                        arr[j] = temp;
                }
            }
            gap /= 2;
        }
    }

希尔排序平移法
就是用一个临时变量，保存当前值，
用插入排序的思想，分有序表跟无序表
用的是选择排序那种思想，关于选择排序可以看看我后面写的博客。