js冒泡排序

最新推荐文章于 2024-07-06 07:39:36 发布

tang游戏王123

最新推荐文章于 2024-07-06 07:39:36 发布

阅读量107

点赞数 3

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_63889623/article/details/139235563

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

冒泡排序

1 冒泡排序是一种简单的排序算法。

2 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

3 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

4 比如数组 [2,3,1,4,5] 经过排序成为了 [1,2,3,4,5] 或者 [5,4,3,2,1]

<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>18</title>
</head>

<body>
  <script>
    let arr = [6, 1, 4, 3, 5, 2]
    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]) {
          // 交换2个变量
          let temp = arr[j]
          arr[j] = arr[j + 1]
          arr[j + 1] = temp
        }
      }
    }
    console.log(arr)

  </script>
</body>

</html>

数组排序

数组. sort() 方法可以排序

  let arr = [2, 4, 3, 5, 1]
    // 升序
    arr.sort(function (a, b) {
      return a - b
    })
    console.log(arr)

let arr = [2, 4, 3, 5, 1]
    // 降序
    arr.sort(function (a, b) {
      return b - a
    })
    console.log(arr)

tang游戏王123

关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
js冒泡排序

2 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。4 比如数组 [2,3,1,4,5] 经过排序成为了 [1,2,3,4,5] 或者 [5,4,3,2,1]3 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。1 冒泡排序是一种简单的排序算法。数组. sort() 方法可以排序。
复制链接

扫一扫