JavaScript shuffle 数组洗牌

短命女 2022-04-17 02:51 307阅读 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>

发表评论取消回复

表情：

评论列表（有 0 条评论，307人围观）

还没有评论，来说两句吧...

相关阅读

相关洗牌利器——random.shuffle()函数

random.shuffle()是一个非常实用但是又非常容易被忽略的函数，shuffle在英语里是“洗牌”的意思，该函数非常形象地模拟了洗牌的过程，即： random.shu

本是古典何须时尚/ 2023年08月17日 16:02/ 0 赞/ 143 阅读

相关 JavaScript 洗牌算法

一突然看到洗牌算法之前没有接触过，刚好记录下来 function xiPai(arr){ let rest = [] while(arr.

左手的ㄟ右手/ 2022年12月27日 11:14/ 0 赞/ 258 阅读

相关 perfect shuffle 完美洗牌算法

完美洗牌问题:给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。 perfect s

ゞ浴缸里的玫瑰/ 2022年08月06日 00:21/ 0 赞/ 276 阅读

相关 leetcode 384. Shuffle an Array 数组随机洗牌

Shuffle a set of numbers without duplicates. Example: // Init an array with set 1, 2,

缺乏、安全感/ 2022年06月07日 02:51/ 0 赞/ 252 阅读

相关 Fisher–Yates shuffle 洗牌算法

Fisher–Yates shuffle 洗牌算法 Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随机排列的算法（数组随机排序）。这

电玩女神/ 2022年05月31日 12:14/ 0 赞/ 262 阅读

相关 hadoop_mapreduce_shuffle洗牌

shuffle是整个mapreduce的核心。下面这篇文章写得很详细，把内容复制过来了： https://blog.csdn.net/clerk0324/article

分手后的思念是犯贱/ 2022年05月25日 06:27/ 0 赞/ 168 阅读

相关洗牌算法 -javascript实现

比如我们有52张牌，现在的需求就是洗牌（俗名打乱顺序 - -！）先构造一个数组： const nums = \[ ' A ' , 1 , 2 , 3 , 4 , 5 ,

爱被打了一巴掌/ 2022年05月22日 10:22/ 0 赞/ 243 阅读

相关 JavaScript shuffle 数组洗牌

<!DOCTYPE html> <html> <head> <meta charset="utf8"> <script> fun

短命女/ 2022年04月17日 02:51/ 0 赞/ 308 阅读

相关 1042 Shuffling Machine（洗牌机）

problem description Shuffling is a procedure used to randomize a deck of playing ca

Dear 丶/ 2022年04月16日 04:28/ 0 赞/ 237 阅读

相关 golang 切片数组洗牌

包 [math/rand][math_rand] 中的 [rand.Shuffle][] 函数使用给定的交换函数对输入序列进行混洗。 a := []int{1, 2,

忘是亡心i/ 2021年09月03日 09:44/ 0 赞/ 516 阅读