氣泡排序（簡單版）
阿新 • • 發佈：2019-01-09
1 <!DOCTYPE html> 2 <html> 3 <head lang="en"> 4 <meta charset="UTF-8"> 5 <title></title> 6 </head> 7 <body> 8 <script> 9 10 var arr = [7,6,5,4,3,2,1]; 11 //需求：氣泡排序。 12 //理論：1.比較輪數n-1。 2.比較次數n-1。 3.符合某個條件交換位置。 13 //核心：雙重for迴圈。14 //步驟： 15 //1.雙重for迴圈。 16 //2.指定輪數和次數 17 //3.判斷是否符合標準。如果符合標準交換位置。 18 console.log(arr); 19 20 21 //1.雙重for迴圈。(外迴圈控制輪數) 22 for(var i=0;i<arr.length-1;i++){ 23 //2.指定輪數和次數（內迴圈控制次數） 24 for(var j=0;j<arr.length-1;j++){ 25 //3.判斷是否符合標準。如果符合標準交換位置。 26 //從小到大排列順滑，如果前面的比後面的大，那麼交換位置。 27 if(arr[j] > arr[j+1]){ 28 var temp = arr[j]; 29 arr[j] = arr[j+1]; 30 arr[j+1] = temp; 31 } 32 } 33 } 34 35 console.log(arr); 36 37 38 39 40 </script> 41 </body> 42 </html>