js實現氣泡排序
阿新 • • 發佈:2019-02-13
一:冒牌排序
1思想:每一次對比相鄰兩個資料的大小,小的排在前面,如果前面的資料比後面的大就交換這兩個數的位置
要實現上述規則需要用到兩層for迴圈,外層從第一個數到倒數第二個數,內層從外層的後面一個數到最後一個數
2特點:排序演算法的基礎。簡單實用易於理解,缺點是比較次數多,效率較低。
3實現:
<!DOCTYPE html> <html> <head> <title>JS氣泡排序完整程式碼</title> </head> <body> <script type="text/javascript"> var arr = new Array(3,7,2,4,99,54,78,33,88); function testOrder(arr){ var len = arr.length; for (var i = 0; i <len-1; i++) { for (var j = i+1; j <len; j++) { if(arr[i]>arr[j]){//如果前面的資料比後面的資料大就交換 var temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } console.log("第"+i+"次排序後:"+arr); } return arr; } document.write("排序前:"+arr); document.write("<br>"); document.write("排序後:"+testOrder(arr)); </script> </body> </html>