JavaScript shuffle 数组洗牌

最新推荐文章于 2023-03-23 11:51:42 发布

福州司马懿

最新推荐文章于 2023-03-23 11:51:42 发布

阅读量1.6k

点赞数

分类专栏： JavaScript 文章标签： shuffle

转载请注明出处——https://blog.csdn.net/chy555chy

本文链接：https://blog.csdn.net/chy555chy/article/details/83989054

版权

JavaScript 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>
<head>
<meta charset="utf8">
<script>
function createArray(max) {
	const arr = [];
	for(let i = 0; i < max; i++) {
		arr.push(i);
	}
	return arr;
}
function shuffleSort(arr) {
	arr.sort(()=> { 
		//返回值大于0，表示需要交换；小于等于0表示不需要交换
		return Math.random() > .5 ? -1 : 1;
	});
	return arr;
}
function shuffleSwap(arr) {
	if(arr.length == 1) return arr;
	//正向思路
//	for(let i = 0, n = arr.length; i < arr.length - 1; i++, n--) {
//		let j = i + Math.floor(Math.random() * n);
	//逆向思路
	let i = arr.length;
	while(--i > 1) {
		//Math.floor 和 parseInt 和 >>>0 和 ~~ 效果一样都是取整
		let j = Math.floor(Math.random() * (i+1));
		/*
		//原始写法
		let tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
		*/
		//es6的写法
		[arr[i], arr[j]] = [arr[j], arr[i]];
	}
	return arr;
}

function wrap(fn, max) {
	const startTime = new Date().getTime();
	const arr = createArray(max);
	const result = fn(arr);
	const endTime = new Date().getTime();
	const cost = endTime - startTime;
	console.log(arr);
	console.log("cost : " + cost);
}

wrap(shuffleSort, 1000);
wrap(shuffleSwap, 1000);//试验证明这种方法比第一种效率高多了
</script>
</head>
<body>
</body>
</html>