数组sort方法的原理

数组sort方法的原理

---

• <script>
  var arr = [3,6,1,5,10,2];
  function sort(arr,fn) {
      //控制比较的躺数
      for (var i=0; i<arr.length-1; i++) {
          //控制两两比较的次数
          var flag = true;//假设排好了
          for(var j=0; j<arr.length-1-i; j++) {
              //两两比较 并交换
              if(arr[j],arr[j+1]>0) {
                  var temp = arr[j];
                  arr[j] = arr[j+1];
                  arr[j+1] = temp;
                  flag = false;
              }
          }
          if (flag) {
              break;
          }
      }
      return arr;
  }
  
  console.log(sort(arr, function (a,b) {
      return a-b;
  }));
  </script>