JS冒泡排序
程序员文章站
2024-01-23 11:33:58
1 //冒泡排序 从大到小 2 function sort(arr){ 3 // 一共几个数就循环几回 4 for(var i = 0; i < arr.length; i++){ 5 // 一回要比较多少次 6 for(var j = 0; j < arr.length - i; j++){ 7 ......
1 //冒泡排序 从大到小 2 function sort(arr){ 3 // 一共几个数就循环几回 4 for(var i = 0; i < arr.length; i++){ 5 // 一回要比较多少次 6 for(var j = 0; j < arr.length - i; j++){ 7 if(arr[j] < arr[j+1]){ 8 var temp; //声明一个临时变量帮助交换两个数 9 temp = arr[j]; 10 arr[j] = arr[j+1]; 11 arr[j+1] = temp; 12 } 13 } 14 } 15 return arr; 16 }