经典算法

1.冒泡排序

原理:两两比较,循环一圈确定一个数的位置
运行次数: (n+1) * n / 2
代码:
for (let i = 0; i < arr.length - 1; i++) {
      var flag = 0
      for (let j = 0; j < arr.length - 1 - i; j++) {
        if(arr[j] > arr[j + 1]){
          var temp = arr[j]
          arr[j] = arr[j + 1]
          arr[j + 1] = temp 
        }
      }
      if(flag == 0){
          return
      }
  }

你可能感兴趣的:(经典算法)