2021-09-16
冒泡排序
每次都排出一个最大值,第二次排出第二大值
优化1:记录标志位,没有交换过的话证明有序,就截止了,不用排了
优化2:记录上次交换的位置,记录的是每次排出的最大值的位置,减少循环次数
function maopao() {
let arr = [5,4,3,2,1]
let len = arr.length
let tmp =0
for (let i =0; i< len-1;i++) { // 要做多少次排序
let flag = 1 // 设置一个标志位,表明是否交换
原创
2021-09-16 16:27:44 ·
129 阅读 ·
0 评论