【数据结构与算法】希尔排序算法的思路与实现

什么是希尔排序算法？

在简单插入排序经过一个更高效的版本，也称为缩小增量排序

基本思想：
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着真想的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件就被分到一组，算法终止。

简单理解：

1. 希尔排序就是根据步长，将所有数据进行分组，将数据进行对比；
2. 然后缩小步长，继续进行分组，将数据进行对比，
3. 直至步长为1时，结束

代码实现

交换法：
如果你知道冒泡排序的话，有没有感觉二者很相似；二者都需要经过判断进行数据交换

    public static int[] shellSort(int[] arr){
        int temp=0;
        // 获取步长i
        for (int i = arr.length/2; i >0 ; i/=2) {
            for (int j = i ; j =0; k-=i) {
                    if (arr[k]>arr[k+i]){
                        temp=arr[k];
                        arr[k]=arr[k+i];
                        arr[k+i]=temp;
                    }
                }
            }
            System.out.println("第"+i+"得到的数组："+Arrays.toString(arr));

        }
        return arr;
    }

移动法：

    public static int[] shellSort1(int[] arr){
        int value=0;
        // 获取步长i
        for (int i = arr.length/2; i >0 ; i/=2) {
            for (int j = i ; j = 0 && value < arr[j - i]) {
                        arr[j] = arr[j - i];
                        j-=i;
                    }
                    arr[j]=value;
                }


            }
            System.out.println("第"+i+"得到的数组："+Arrays.toString(arr));

        }
        return arr;
    }