JS 数组冒泡排序

最新推荐文章于 2024-10-18 17:51:23 发布

今汝安

最新推荐文章于 2024-10-18 17:51:23 发布

阅读量114

点赞数 1

文章标签： javascript

本文链接：https://blog.csdn.net/m0_59128154/article/details/120306451

版权

本文介绍了使用冒泡排序算法对数组进行升序排序的方法。通过双重循环比较相邻元素并交换位置，逐步将最大（或最小）的元素移动到数组末尾。此过程不断迭代，直到整个数组排序完成。示例代码展示了如何对一个包含多个整数的数组进行排序，最终输出排序后的数组。

摘要由CSDN通过智能技术生成

思路:

依次对数组中 相邻的两项 进行 大小比较;
如果 前一项 比 后一项 大 , 则 调换 这两项的 位置;（假设要求是进行升序排序【实际要求如果是降序排序, 比较两项谁更小即可】）
如此则会得到数组中 最大的值 并通过 调换位置 被放到了 数组的最后;
再进行 循环, 找到数组中 第二大 的值, 以此类推, 直至循环结束;

代码如下:

// 需要进行排序的数组
var arr = [23, 45, 18, 37, 92, 13, 24]

// 依次循环数组
for (let i = 0; i < arr.length; i++) {
  // 循环比较出数组中最大的值
  for (let j = 0; j < arr.length; j++) {
    // 比较数组中相邻的两项
    if (arr[j] > arr[j + 1]) {
      // 通过中间变量调换两项数据
      let x = arr[j]
      arr[j] = arr[j + 1]
      arr[j + 1] = x
    }
  }
}
console.log(arr) // [13, 18, 23, 24, 37, 45, 92]