js实现希尔排序

• 希尔排序(插入排序改进版)：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所有记录放在同一组中进行直接插入排序为止
• 时间复杂度：O(n^1.3)
• 稳定性：不稳定
• 复杂性：较复杂
• 应用：大规模且无序的数据

const shellSort = (arr) => {
    const length = arr.length
    if (length <= 1) {
        return arr
    }
    for (let gap = Math.floor(length / 2); gap > 0; gap = Math.floor(gap / 2)) {
        for (let i = gap; i < length; i++) {
            let j = i;
            let current = arr[i];
            while (j - gap >= 0 && current < arr[j - gap]) {
                arr[j] = arr[j - gap];
                j = j - gap;
            }
            arr[j] = current;
        }
    }
    return arr
}

上一篇：js实现插入排序
下一篇：js实现冒泡排序
本文为本人学习总结，如有雷同，可联系本人立即修改或者删除