1. 程式人生 > >小演算法 ----氣泡排序

小演算法 ----氣泡排序

將一組數字從大到小排列

 

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迴圈中的大於號換成小於號即可