js实现冒泡排序

qzhcode

已于 2023-07-13 09:38:30 修改

阅读量217

点赞数

分类专栏：数据结构文章标签： javascript 排序算法算法

于 2023-07-07 14:21:11 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45880538/article/details/131595669

版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

冒泡排序是一种简单的排序算法，通过遍历数组并比较相邻元素来排序。在升序排列中，较大的元素会逐步‘冒泡’到数组末尾，而在降序排列中，较小的元素会先到达末尾。文章提供了JavaScript实现的冒泡排序示例，时间复杂度为O(n^2)，空间复杂度为O(1)。

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

冒泡排序

冒泡排序（Bubble Sort），是计算机科学与技术领域中较为简单的一种排序算法。
它重复地遍历要排序的序列，会依次比较两个相邻的元素，如果发现两个相邻的元素顺序错误就把它们交换过来。遍历序列的工作会重复地进行直到没有相邻的元素需要交换位置，也就是说序列的排序工作已经完成。

假设排升序：

将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素就在数组的末尾。

假设排降序：

将数组中相邻元素从前往后依次进行比较，如果后一个元素比前一个元素大，则交换，一趟下来后最小元素就在数组的末尾。

实现代码如下

const arr = [6, 39, 220, 54, 30, 9999, 4, 78, 1, 1000];
function bubblesor(arr) {
  for(let i = 0; i < arr.length - 1; i++) {
   //控制循环的次数
    for(let j = 0; j < arr.length - i - 1; j++) {
      //升序排列
      if(arr[j] > arr[j+1]) {
        //这里使用数组的解构， 可以用中间变量接一下交换
        [arr[j], arr[j+1]] = [arr[j+1], arr[j]]
      }
    }
    console.log(arr.join(','));
  }
}
bubblesor(arr)
console.log('最终数据', arr);