js实现冒泡排序

最新推荐文章于 2024-07-24 20:02:07 发布

别开车营养跟不上

最新推荐文章于 2024-07-24 20:02:07 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript 文章标签：冒泡排序 javascript

本文链接：https://blog.youkuaiyun.com/u014035151/article/details/52474324

javascript 专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现过程，通过一个具体的数组排序示例，解释了如何通过内外两层循环逐步调整元素顺序来完成排序。文章还讨论了isSort变量的作用，即判断某次循环是否发生元素交换，从而决定是否提前终止排序。

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

 var array = [65, 97, 76, 13, 27, 49, 58];
    //循环控制趟数
    var s = 0;
    var s1 = 0;

    //为什么 isSort = true，不能写在循环外面
    //因为 交换位置 isSort = false.  isSort的值永远是false 。我们要检测的是某一趟是否交换位置

    for (var i = 0; i < array.length - 1; i++) {
        var isSort = true; //假设排序ok
        //控制两两比较的次数       1--6      2--5   4 3 2 1
        for (var j = 0; j < array.length - 1 - i; j++) {
            //两两比较   从小到大排序

            //如果交换位置，说明没有排序好，如果不交换位置，说明排序好
            if (array[j] > array[j + 1]) {
                isSort = false; //没有排序好呢
                //交换位置
                var tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }

            s++; //记录内循环的次数
        }
        s1++; //记录外循环的次数

        if (isSort) {
            //如果排序好了
            break;
        }
    }

    console.log("内循环的次数" + s);
    console.log("外循环的次数" + s1);
    console.log(array);