一 冒泡
1 原理
通过多次嵌套循环比对交换位置;最终将有序的小的数字排在前面,大的排在后面;每一趟排序完成后会确定一个数字的最终位置。
2 demo
let arr=[6,3,8,2,9,1];
let temp=0;
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]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
console.log(arr);
二 快排