千锋教育JavaScript全套视频教程(10天学会Js,前端javascrip

冒泡排序:将数值类型数组,按照由小到大,或者由大到小的顺序排列
核心思想:两两比较
外层循环 比较多少趟:N-1趟
内层循环 每趟比较多少次:N-1-i
let arr = [3,1,5,8,4,5,3,6,7,8];
let t;
for(var i=0;i<arr.length-1;i++){
for(var j =0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
console.log(arr);