冒泡排序: 把所有的數據按照一定的順序進行排列(從小到大,從大到小) 1. 畫圖幫助理解如下: 2. 從小到大排序: var arr = [10, 0, 100, 20, 60, 30]; //迴圈1:控制比較的輪數 for (var i = 0; i < arr.length - 1; i++) ...
冒泡排序: 把所有的數據按照一定的順序進行排列(從小到大,從大到小)
1. 畫圖幫助理解如下:
2. 從小到大排序:
var arr = [10, 0, 100, 20, 60, 30]; //迴圈1:控制比較的輪數 for (var i = 0; i < arr.length - 1; i++) { //迴圈2:控制每一輪比較的次數 for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } console.log(arr);
3. 從大到小排序:
var arr = [10, 0, 100, 20, 60, 30]; //迴圈控制比較的輪數 for (var i = 0; i < arr.length - 1; i++) { //控制每一輪的比較的次數 for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] < arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } console.log(arr);