排序算法-希尔排序

cq-wangyong

于 2021-02-19 21:04:38 发布

阅读量133

点赞数

分类专栏：算法文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/qq_30282133/article/details/113871701

版权

算法专栏收录该内容

6 篇文章

订阅专栏

希尔排序是一种改进的插入排序算法，通过设置不同的间隔序列（增量）来减少元素的比较次数，提高排序效率。它以较大的跨度进行比较，然后逐渐减小跨度，直到为一，最终实现整个数组的有序排列。该算法的核心在于增量序列的选择，文中给出了一个简单的增量序列构造方式，并提供了相应的JavaScript实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

又名缩小增量排序，插入排序缺点：每次只能将数据移动一位

希尔排序是一种优化的插入排序

插入排序是挨个比较，跨度为一，希尔排序是初始跨度为数组长度一半，然后运用插入排序比较，直至跨度为一

function sort(arr){
    var len=arr.length;
    var increment=Math.floor(len/2);

    while(increment!=0){
        for(var i=increment;i<len;i++){
            var temp=arr[i];
            for(var j=i-increment;j>=0&&temp<arr[j];j-=increment){
                arr[j+increment]=arr[j];
            }
            arr[j+increment]=temp;
        }
        increment=Math.floor(increment/2);
    }
    return arr;
}