冒泡排序的优化
冒泡排序优化(直接搞最优版,不罗里巴叽的)
function BubbleSort(arr) {
let k = arr.length - 1, pos = 0
for(let i = 0; i < arr.length; i++) {
let flag = true
for(let j = 0;j < k; j++) {
if(arr[j] > arr[j + 1]) {
flag = false
pos = j
let temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
}
}
if(flag) break
k = pos
}
return arr
}
行百里者半九十