冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

懒懒同学

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量144

点赞数

分类专栏： js 文章标签： js

本文链接：https://blog.csdn.net/qq_36843675/article/details/78976466

版权

js 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

这里写图片描述
最脑残的方式

var arr = [40, 30, 20, 10];
for (var i = 0; i < arr.length - 1; i++) {  //需要比较多少趟
    for (var j = 0; j < arr.length - 1; j++) {   //两两比较的次数
        //两两比较，从小到大排序
        if (arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
};

减少两两比较的次数

var arr = [40, 30, 20, 10];
for (var i = 0; i < arr.length - 1; i++) {  //需要比较多少趟
    for (var j = 0; j < arr.length - 1 - i; j++) {   //两两比较的次数
        if (arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
;

添加是否已经排序好的判断，减少比较次数

var arr = [10, 20, 30, 40];
for (var i = 0; i < arr.length - 1; i++) {  //需要比较多少趟
    var isSorted = true;
    for (var j = 0; j < arr.length - 1 - i; j++) {   //两两比较的次数
        if (arr[j] > arr[j + 1]) {
            isSorted = false;
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    };
    if (isSorted) {
        break;
    }
};