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
}
}
网友评论