小演算法 ----氣泡排序
阿新 • • 發佈:2018-11-05
將一組數字從大到小排列
function sort(arr) {
function sort(arr) { //第一層for迴圈控制趟數 for (var i = 0; i < arr.length - 1; i++) { //總的交換趟數是總的長度減去一 //第二層for迴圈控制交換的次數 for (var j = 0; j < arr.length - i - 1; j++) { //每一趟交換的次數就是總長度減一再減去這次對應的趟數 if (arr[j] > arr[j + 1]) { //if迴圈裡面就是將相鄰的兩個數進行比較,然後依次交換順序 temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } console.log(sort([1, 2, 35, 634, 2535, 42, 54, 09]));
將一組資料從小到大排序方法同理可得,只需將if迴圈中的大於號換成小於號即可