解答
对一组数,每一轮从头开始依次对相邻的数比较,大的排个后面,小的排个前面。function sortArr(arr){
if(arr&&arr.length>0){
for(let i=0;i<arr.length;i++){
for(letj=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
lettemp = arr[j];
arr[j] =arr[j+1];
arr[j+1]= temp;
}
}
}
}
return arr;
}
var arr =[54,36,89,1,3,5,2];
sortArr(arr);
alert(arr)
迷茫很久也看过各式各样的答案,选不出一条自己的路真的很焦灼。没有想到原来大家的路也是一样的颠簸。
冒泡排序优点:比较简单,空间复杂度较低,是稳定的
缺点:时间复杂度太高,效率不好