冒泡排序实例

介绍  ：比较相邻的两个数，如果后面的比前面的小，把小的放在前面。反之亦然

 

1、从小到大排序

function bubbleSort(arr){
        var temp ;
        for(var i=0; i<arr.length;i++){
            for(var j=arr.length-1;j>i;j--){
                if(arr[j]<arr[j-1]){
                    temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }
            }
        }
        return arr;
    }
var arr = [2,6,5,4,1]
bubbleSort(arr);
console.log(arr);  //输出 [1, 2, 4, 5, 6]

 

2、从大到小排序

function bubbleSort (arr) {
        var tenp;
        for (var i = 0; i<arr.length; i++) {
            for (var j = 0; j < arr.length-i-1; j++) {
                if (arr[j] < arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
var arr=[2,6,5,4,1];
bubbleSort(arr);
console.log(arr); //输出 6, 5, 4, 2, 1]