经典算法

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
      }
  }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容