JAVA十大排序中的-(希尔排序)

前奏

希尔排序是内部算法,就是将一组无序数据按照一定规律逻辑拆分几小组每小组都会进行一次插入排序

思路

思路：
    1：创建一个 循环每次循环算出指定有多少个小组及对应的步长
    2：然后按照索引(步长)开始 该索引下对应的步长范围区域进行插入排序比较

课外仅供参考

如果与一组8000个数据的数组排序的情况下            时间差不多10毫秒不到
如果与一组80000个数据的数组排序的情况下           时间差不多20毫秒不到
如果与一组800000个数据的数组排序的情况下         	时间差不多200毫秒不到
如果与一组8000000个数据的数组排序的情况下       	时间差不多3秒不到
如果与一组80000000个数据的数组排序的情况下     	时间差不多40秒不到

图解 1

图解 2

注意：按照一定的步长规律进行数组之间的比较判断

代码 提示：如果将从小到大顺序变成从大到小顺序，改对应的将> 改成<

//希尔排序版本3
public static void shellSortVersion3(int [] sort){

    //创建一个存储对应步长数变量
    int stepLength=sort.length;

    //创建2个存储带插入元素及对应的索引
    int insertValue;
    int insertIndex;

    //循环判断出当前步上
    while((stepLength/=2)>0){

        //循环当前每组下对应步长规律的元素
        for(int index=stepLength;index<sort.length;index++){

            //存储当前待插入比较的元素及索引
            insertValue=sort[index];
            insertIndex=index;

            //循环当前组下对应步长规律的形式之间的元素比较
            while((insertIndex-=stepLength)>=0&&insertValue<sort[insertIndex]){
                //待插入的元素小于insertIndex对应的索引元素就将insertIndex对应的索引元素往后移动一个步长距离
                sort[insertIndex+stepLength]=sort[insertIndex];
            }
            //将当前待插入元素插入到对应的索引+步长上
            sort[insertIndex+stepLength]=insertValue;
        }
    }
}