冒泡排序,(sore)快速排序

172 阅读1分钟

思路解析:

1.使用for嵌套循环;

2.外循环趟数;

3.内循环遍历数组;

4.(升序)定义一个临时变量 temp ,将内循环里每次遍历数组的第一个值赋值给 temp, 内循环再嵌套一个if循环, 条件是 第一个数如果大于第二个, 交换相邻的两个数的数值(第一个数跟第二个比较,第二个跟第三个比较,以此类推).

注:sort函数只是对字符串进行排序

<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>Document</title>
</head>

<body>
  <script>

    let arr = [2, 4, 5, 3, 1, 10]
    // 外层循环 趟数 
    /*  for (let i = 0; i < arr.length - 1; i++) {
       // console.log(arr[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
         }
       }
     } */

    // 函数 sort()
    // arr.sort()
    // console.log(arr)
    //  sort函数只是对字符串进行排序
    // let arr1 = ['g', 'a', 'c', 'b']
    // arr1.sort()
    // console.log(arr1)
    arr.sort(function (a, b) {
      // 升序 
      return a - b
    })
    console.log(arr)
    arr.sort(function (a, b) {
      // 降序
      return b - a
    })
    console.log(arr)
    // 刷题算法 https://leetcode-cn.com/
  </script>
</body>

</html>