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);