js 气泡排序

最新推荐文章于 2025-08-31 09:15:00 发布

原创最新推荐文章于 2025-08-31 09:15:00 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js #排序算法

面试题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种经典的排序算法——气泡排序，并详细解释了其结束条件。通过具体实例展示了如何使用气泡排序对一组对象按指定属性进行排序，同时提供了完整的JavaScript实现。

气泡排序结束的条件是：一趟排序过程中没有进行过交换记录的操作。

var array = [{
  key: 2,
  val: 2,
},{
  key: 1,
  val: 1
},{
  key: 9,
  val: 9
},{
  key: 3,
  val: 3
}]
array.forEach(item => console.log(item.key));
console.log('-'.repeat(30));

function buddle (array) {
    let i = array.length - 1;
    let lastChangeIndex = 1;
    while (i > 1) {
      lastChangeIndex = 1;
      for (let j = 0; j < i; j++) {
        if (array[j].key > array[j+1].key) {
          swap(array,j,j+1);
          lastChangeIndex = j;
        }
      }
      i = lastChangeIndex;
    }
}

function swap (array,i,j) {
    [array[i],array[j]] = [array[j],array[i]];
}

buddle(array);
console.log(array);