冒泡法排序法

最新推荐文章于 2020-11-04 15:03:50 发布

原创最新推荐文章于 2020-11-04 15:03:50 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了冒泡排序算法的实现过程，通过具体的代码示例展示了如何通过多次比较和交换将一组数字按升序排列。每轮比较次数逐渐减少，直至所有元素按顺序排列。

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

<script>
    var num = [23,45,12,46,89,34];
    var temp = 0;
    for (var i=0;i<num.length-1;i++){
        for (var j=0;j<num.length-1-i;j++){
            if (num[j]>num[j+1]){
                temp = num[j];
                num[j] = num[j+1];
                num[j+1] = temp;
            }
        }
    }
    console.log(num);
</script>

思路：

5 4 3 2 1

第1轮： 4 3 2 1 5 比较了4次，每轮比较的次数num.lenth-1-0

第2轮： 3 2 1 4 5 比较了3次，每轮比较的次数num.lenth-1-1

第3轮： 2 1 3 4 5 比较了2次，每轮比较的次数num.lenth-1-2

第4轮： 1 2 3 4 5 比较了1次，每轮比较的次数num.lenth-1-3

i个数字比较i-1轮; // 循环控制比较的次数

第j轮比较的次数：num.length-1-i //控制每轮的比较次数