解答
对一组数，每一轮从头开始依次对相邻的数比较，大的排个后面，小的排个前面。function sortArr(arr){
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | 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) |
迷茫很久也看过各式各样的答案，选不出一条自己的路真的很焦灼。没有想到原来大家的路也是一样的颠簸。
冒泡排序优点：比较简单，空间复杂度较低，是稳定的
缺点：时间复杂度太高，效率不好