javascript中冒泡排序和快速排序的性能比较

最新推荐文章于 2025-08-15 09:01:53 发布

「已注销」

最新推荐文章于 2025-08-15 09:01:53 发布

阅读量467

点赞数

CC 4.0 BY-SA版权

分类专栏： web前端文章标签： javascript 性能快速排序冒泡排序

本文链接：https://blog.youkuaiyun.com/sx_nzr/article/details/40186503

web前端专栏收录该内容

2 篇文章

订阅专栏

本文对比了冒泡排序和快速排序两种算法在JavaScript中的实现和性能表现，通过代码实现和时间复杂度分析，揭示了它们在不同场景下的适用性。

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

var time1 = new Date().getTime();
var arr = [3, 32, 643, 7, 96, 4, 324, 457, 77, 79, 564, 9, 24, 72, 4687, 77, 97, 78, 3423];
//冒泡
function bubbleUp(arr) {
    var arr = arr;
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] > arr[i + 1]) {
            var temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
        for (var j = 0; j < arr.length; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}
console.log(bubbleUp(arr));
var time2 = new Date().getTime();
console.log("times: " + (parseFloat(time2) - parseFloat(time1)));
//快速
var time1 = new Date().getTime();
var arr = [3, 32, 643, 7, 96, 4, 324, 457, 77, 79, 564, 9, 24, 72, 4687, 77, 97, 78, 3423];
var quickSort=function(arr) {
    if (arr.length <= 1) { return arr; }
    var midIndex = Math.floor(arr.length / 2);
    var mid = arr.splice(midIndex, 1)[0];
    var left = new Array();
    var right = new Array();
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] < mid) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat([mid], quickSort(right));
}
//quickSort(arr);
console.log(quickSort(arr));
var time2 = new Date().getTime();
console.log("times: " + (parseFloat(time2) - parseFloat(time1)));