几种常见排序算法的实现及运行时间对比

Mr.zhao's-blog

于 2020-12-09 00:53:25 发布

阅读量1.2k

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_40522938/article/details/110914374

版权

本文通过测试200000元素数组的mergeSort、shellSort和quickSort，发现尽管它们的时间复杂度相同，但mergeSort运行时间最长，可能是由于其内存消耗和数据搬移较多导致。

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

// 冒泡排序
function popSort(arr) {
    if (arr.length < 2) return arr;
    let n = arr.length;
    while (n > 1) {
        let exchanged = false;
        for (let i = 0; i < n - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                exchange(arr, i, i + 1);
                exchanged = true;
            }
        }
        n--;
        if (!exchanged) break;
    }
    return arr;
}
//插入排序
function insertSort(arr) {
    if (arr.length < 2) return arr;
    let n = 1;
    while (n < arr.length) {
        let val = arr[n];
        let i = n-1;
        for (; i>= 0; i--) {
            let prev = arr[i];
            if (val<prev) {
                arr[i+1] = arr[i]
            }else {
                break;
            }
        }
        arr[i+1] = val;
        n++;
    }
    return arr;
}

//希尔排序
function shellSort(arr){
    if (arr.length < 2)

最低0.47元/天解锁文章