冒泡排序

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>冒泡排序</title>
  </head>
  <body>
    <script>
      var arr = [10, 2, 3, 5, 19, 2, 30, 90];
      for (var i = 0; i < arr.length - 1; i++) {
        // 每轮比较多少次
        for (var j = 0; j < arr.length - 1 - i; j++) {
          if (arr[j] > arr[j + 1]) {
            // 位置交换 吧arr【j+1】变成大值
            var temp = arr[j];
            arr[j] = arr[j + 1];
            // J大  J+1 小
            // J+1大 j小
            arr[j + 1] = temp;
          }
        }
      }
      console.log(arr);
    </script>
  </body>
</html>

 

posted @ 2021-03-15 22:52  阳菜  阅读(41)  评论(0)    收藏  举报