JavaScript实现冒泡排序

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

原创最新推荐文章于 2024-07-24 20:02:07 发布 · 497 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #排序算法 #开发语言

JavaScript学习笔记专栏收录该内容

37 篇文章

订阅专栏

本文详细解析了冒泡排序算法的工作原理，通过示例展示了如何使用JavaScript实现冒泡排序，并介绍了其内部循环次数的优化技巧。

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

冒泡排序：一种排序算法。
一次比较两个元素，

// 冒泡排序
    var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
    var max;
    for (var i = 0; i < arr.length; i++) {
      // 内层循环一趟交换（比较）次数是arr.length-i-1次，i+1是前面趟次已排序好的元素，如果只用arr.lenght会浪费时间
      for (var j = 0; j < arr.length - i; j++) {
        if (arr[i] < arr[j]) {
          max = arr[j];
          arr[j] = arr[i];
          arr[i] = max;
        }
      }
      alert(arr);
    }
    console.log(arr);