冒泡排序：車輪戰，兩兩比較，小的靠前
特點：
1、輪數：共比較了 length -1 次
2、每輪中比較的次數：隨著輪數的增加，次數反而減少
代碼：
雙層回圈表示整個排序的程序
1、外層回圈：控制比較的輪數，從1開始，到 length-1 （能取到）結束
2、內層回圈：控制每輪中比較的次數，并且也要表示參與比較元素的下標，從0開始到 length -1 -i （輪數變數）
練習：
對一組資料內的資料進行冒泡排序
function mao(){ var arr = [1,99,58,6,3,7,6,102,66]; console.log("排序前："+arr); //外層回圈 for(var i=1;i<=arr.length-1;i++){ //內層回圈 for(var j=0;j<=arr.length-1-i;j++){ //比較當前數字arr[j]與下一個數字arr[j+1]的大小關系，如果arr[J]大于arr[j+1]則互換位置 if(arr[j]>arr[j+1]){ arr[j] ^= arr[j+1]; arr[j+1] ^= arr[j]; arr[j] ^= arr[j+1]; } } } console.log("排序后:"+arr); }
運行結果：
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/151428.html
標籤：JavaScript
上一篇：ES6"..."擴展運算子
下一篇：JS陣列冒泡排序