冒泡排序、选择排序和插入排序的比较

Posted on by mannuan One min read

冒泡排序

算法流程

假设存在一个长度为N的数组，按照从左至右的顺序升序排列。首先，通过N-1次数

javascript代码

function bubbleSort(){
    var arr = arguments[0];
    for(var end=arr.length-1; end>0; end--){
        for(var i=0; i<end; i++){
            if(arr[i] > arr[end]){
                var tmp = arr[i];
                arr[i] = arr[end];
                arr[end] = tmp;
            }
        }
    }
}

function randomNum(max=100, start=33){
    return Math.floor(Math.random() * max + start);
}

var arr = [];
var length = randomNum(30, 1);
for(var i=0; i<length; i++){  // 创建随机数组
    arr.push(randomNum());
}
console.log(arr);
bubbleSort(arr);
console.log(arr);

选择排序