function studySort (arr) {
let len = arr.length;
for(let i = 0;i < len ; i++) {
//第一次3和2比;2和1比...
//第二次3和6比;....
//最终跑完len次就确定1位2位...
for(let j = 0 ; j < len ; j++){
// 相邻元素两两对比,元素交换,大的元素交换到前面面;小的继续比
if(arr[j] < arr[j + 1]){
let middle = arr[j];
arr[j] = arr[j + 1 ];
arr[j + 1] = middle;
}
}
}
return arr
}
let myArr = [3, 2, 1, 6, 7,5,4,8];
console.log(studySort(myArr));
学习笔记:冒泡排序
最新推荐文章于 2021-06-20 12:19:39 发布