冒泡排序,比较基础的排序算法思想
let arr=[6,3,8,2,9,1];
function arrSort(arr){
for(let i=0;i<arr.length-1;i++){
for(let j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
let tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
return arr;
}
arrSort(arr);
输出[1,2,3,6,8,9]
冒泡排序主要理解它的思想:如数据交换