JavaScript冒泡排序法实现排序操作

var arr = [10,8,6,9,1,7,1,13,5,1,9];
//冒泡排序
function bubbleSort(tmpArr){
    for(var i = tmpArr.length-1; i > 0; i--){
        for(var j=0; j<i; j++){
            if(tmpArr[j] > tmpArr[j+1]){
                swap(j,j+1);
            }
        }
    }
}

function swap(a,b){
    var tmp = arr[a];
    arr[a] = arr[b];
    arr[b] = tmp;
}

bubbleSort(arr);
console.log(arr);

 

posted @ 2019-08-23 20:52  牧牛人Alec  阅读(274)  评论(0编辑  收藏  举报