js冒泡排序

最新推荐文章于 2022-04-24 23:20:15 发布

转载最新推荐文章于 2022-04-24 23:20:15 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaosongJiang/p/10905797.html

博客介绍了一种序列排序思路，即依次比较序列左右元素，确保右边元素大于左边元素，第一轮结束后最后一个元素为最大值，对剩余n - 1个元素重复操作，长度为n的序列需执行n - 1轮比较。

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

/**
 * 冒泡排序
 */
function bubble(arr){
  let length = arr.length;
  for(let i = 0; i < length-1; i++ ){
    let flag = false;
    for(let j = 0;j < length-i-1; j++ ){
      if(arr[j] > arr[j+1]){
        [arr[j+1],arr[j]] = [arr[j],arr[j+1]];
        flag = true;
      }
    }
    if(!flag){
      return arr;
    }
    console.log(`第${i+1}次`,arr)
  }
  return arr;
}
let arr = [1,3,2,55,21,14,23,4];
let res = bubble(arr);
console.log("最终结果：",res);

第1次 [ 1, 2, 3, 21, 14, 23, 4, 55 ]
第2次 [ 1, 2, 3, 14, 21, 4, 23, 55 ]
第3次 [ 1, 2, 3, 14, 4, 21, 23, 55 ]
第4次 [ 1, 2, 3, 4, 14, 21, 23, 55 ]
最终结果： [ 1, 2, 3, 4, 14, 21, 23, 55 ]

思路：

将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（第一轮结束后，序列最后一个元素一定是当前序列的最大值；）
对序列当中剩下的n-1个元素再次执行步骤1。
对于长度为n的序列，一共需要执行n-1轮比较

转载于:https://www.cnblogs.com/xiaosongJiang/p/10905797.html