冒泡排序 | 易学教程

冒泡排序

初级版本冒泡

<!DOCTYPE html>
<html lang="en">
<head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <meta http-equiv="X-UA-Compatible" content="ie=edge">
      <title>Document</title>
</head>
<body>
      <script>
var arr=[5,4,3,2,1,3]

      for( var j = 0; j<arr.length; j++){       

           for( var i = 0; i < arr.length; i++ ){
                  if( arr[i] > arr[i+1]){

                        var temp = arr[i];
                        arr[i] = arr[i+1];
                        arr[i+1] = temp
                  }
           }

      }
           console.log(arr)  // [1, 2, 3, 3, 4, 5]

      </script>
</body>
</html>

中极版

<!DOCTYPE html>
<html lang="en">
<head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <meta http-equiv="X-UA-Compatible" content="ie=edge">
      <title>Document</title>
</head>
<body>
      <script>
var arr=[5,4,3,2,1,3]

      for( var j = 0; j<arr.length-1; j++){ // 遍数  ： length-1      

           for( var i = 0; i < arr.length-1-j; i++ ){ // 每回 比较  length-1 次
                  if( arr[i] > arr[i+1]){
                        
                        var temp = arr[i];
                        arr[i] = arr[i+1];
                        arr[i+1] = temp
                  }
           }

      }
           console.log(arr)  // [1, 2, 3, 3, 4, 5]

      </script>
</body>
</html>

来源：https://www.cnblogs.com/javascript9527/p/11433810.html

标签

冒泡排序