希尔排序分步详解

最新推荐文章于 2024-06-17 22:04:00 发布

Sunny、、

最新推荐文章于 2024-06-17 22:04:00 发布

阅读量557

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_43772772/article/details/96713202

希尔排序是1959年由Donald Shell提出的，它是一种改进的插入排序，也称为缩小增量排序。该算法通过设定不同的增量分组进行插入排序，随着增量逐渐减少，最终增量为1时排序结束。希尔排序的时间效率高于简单的插入排序，其基本思想是每次比较不是只与前一个数，而是与距离为增量的数进行比较。

在这里插入图片描述
希尔排序：希尔排序时希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个跟高效率的版本，也称为缩小增量排序。

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

在这里插入图片描述

	  // 第一次排序
    		for (int j = 5; j < arr.length; j++) {
    			int insertVal = arr[j];// 待插入数
    			int insertIndex = j - 5;// 待插入位置，只是从第五个数开始，跟前面的第五个作比较 insertIndex  = 0
    			while (insertIndex >= 0 && insertVal < arr[insertIndex]) {//以下代码跟直接插入代码一致
    				arr[insertIndex + 5] = arr[insertIndex];
    				insertIndex -= 5;
    			}
    			arr[insertIndex + 5] = insertVal;
    		}
    		System.out.println(