冒泡排序

(function(){
    function sort(arr){
        for(var i=0;i<arr.length-1;i++){
            for(var j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    var swap=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=swap;
                }
            }
        }
    }

    var arr=[5,4,3,2,5,1]
    sort(arr)
    console.log(arr)  //[ 1, 2, 3, 4, 5, 5 ]
}())

比较相邻两个数的大小,然后交换位置。

原文地址:https://www.cnblogs.com/haqiao/p/7308599.html