JS中的洗牌算法和冒泡排序

 

//js算法：
let array = [];
for(let i = 0; i < 888888;i++){
    array.push(i)
}

//洗牌算法
function randomSort(a, b) {
    return Math.random()>.5 ? -1 : 1;
    //用Math.random()函数生成0~1之间的随机数与0.5比较，返回-1或1
}
array.sort(randomSort); //随机大乱array数组

//冒泡排序
function jomSort(arr){
    for(let i= 0;i < arr.length;i++){
        for(let j = 0; j < arr.length - i - 1; j++) {
            if(arr[j] > arr[j+1]){
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}

jomSort(array);