数组随机排序

最新推荐文章于 2025-03-20 21:29:58 发布

转载最新推荐文章于 2025-03-20 21:29:58 发布 · 363 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Liu-yz/p/10178227.html

本文介绍了三种使用JavaScript实现的数组随机排序算法：第一种通过随机交换元素位置；第二种将元素逐一移除并重新插入随机位置；第三种利用sort函数与随机数结合实现。每种方法都有其特点和适用场景。

方法一：
var arr = [1,2,3,4,5,6,7,8,9,10];
function randSort1(arr){
for(var i = 0,len = arr.length;i < len; i++ ){
var rand = parseInt(Math.random()*len);
var temp = arr[rand];
arr[rand] = arr[i];
arr[i] = temp;
}
return arr;
}
console.log(randSort1(arr));

方法二：
var arr = [1,2,3,4,5,6,7,8,9,10];
function randSort2(arr){
var mixedArray = [];
while(arr.length > 0){
var randomIndex = parseInt(Math.random()*arr.length);
mixedArray.push(arr[randomIndex]);
arr.splice(randomIndex, 1);
}
return mixedArray;
}
console.log(randSort2(arr));