JavaScript学习笔记之数组随机排序

function randomSort(a, b) {
return Math.random() > 0.5 "htmlcode">

var arr = [1,2,3,4,5,6,7,8,9];
arr.sort(randomSort);



这样一来，就可以实现文章开头的示例效果：
虽然前面的方法实现了数组的随机排序，但总感觉每个元素被派到新数组的位置不是随机的。就如前面的示例，数组arr中值为1的元素，它的原先键值为0，随机排序后，1的键值要求上为0-8的几率是一样的。然后在这里是递减的，原因是sort()方法是依次比较的。
针对这种现象，我们可以使用下面这种递归的方法来处理：


function randomSort(arr, newArr) {
// 如果原数组arr的length值等于1时，原数组只有一个值，其键值为0
// 同时将这个值push到新数组newArr中
if(arr.length == 1) {
newArr.push(arr[0]);
return newArr; // 相当于递归退出
}
// 在原数组length基础上取出一个随机数
var random = Math.ceil(Math.random() * arr.length) - 1;
// 将原数组中的随机一个值push到新数组newArr中
newArr.push(arr[random]);
// 对应删除原数组arr的对应数组项
arr.splice(random,1);
return randomSort(arr, newArr);
}


如此一来，我们就可以这样使用：


for (var i = 0; i < 10; i++) {
var arr=[1,2,3,4,5,6,7,8,9];
var newArr=[];
randomSort(arr,newArr);
console.log(newArr);
}


输出结果：

执行randomSort(arr,newArr)函数之后，原数组arr就清空了。
如果使用这种方法来做文章开头洗牌的示例，就要在resetPic()函数中重置pukePic数组：
除了上面的两种方法之外，@Traveller在DIV.IO分享了一篇《数组元素随机化排序算法实现》，这篇文章提供了三种数组项随机排序的实现方法：
使用数组sort方法对数组元素随机排序


Array.prototype.shuffle = function(n) {
var len = this.length ,
num = n "color: #0000ff">随机交换数组内的元素



lib = {}
lib.range = function(min,max) {
return min + Math.floor(Math.random()*(max-min+1));
}

Array.prototype.shuffle = function(n) {
var len = this.length,
num = n "htmlcode">

lib = {}
lib.range = function(min,max) {
return min+Math.floor(Math.random()*(max-min+1));
}
Array.prototype.shuffle = function(n) {
var len = this.length, 
num = n "color: #0000ff">洗牌算法

数组随机排序其基本原理是洗牌算法(Fisher–Yates shuffle)：
是一种将有限集合的顺序打乱的一种算法


原理
定义一个数组（shuffled），长度（length）是原数组（arr）长度

取 0 到 index (初始0) 随机值 rand, shuffled[index] = shuffled[rand], shuffled[rand] = arr[index]

index++ ; 重复第二步，直到 index = length -1

就是 shuffled 从 0 到 length-1 的赋值过程，并且新加入的值是 arr[index]，shuffled[index] 的值是已赋值的元素中随机值shuffled[rand]，因为这样会有两个重复的值，所以 shuffled[rand] 就等于新加入的值 arr[index]
underscore.js 中的 shuffle 方法


function random(min, max) {
if (max == null) {
max = min;
min = 0;
}
return min + Math.floor(Math.random() * (max - min + 1));
};
function shuffle(arr) {
var length = arr.length,
shuffled = Array(length);
for (var index = 0, rand; index < length; index++) {
rand = random(0, index);
if (rand !== index) shuffled[index] = shuffled[rand];
shuffled[rand] = arr[index];
}
return shuffled;
}


实际运用：


var arr = [1,2,3,4,5,6,7,8,9];
for (var i = 0; i < 10; i++){
console.log(shuffle(arr));
}


Chrome输出的结果如下：

同样的，使用洗牌算法来完成文章最开头的示例：

还有更简单易理解的写法：


function shuffle(arr) {
var i, 
j,
temp;
for (i = arr.length - 1; i > 0; i--) {
j = Math.floor(Math.random() * (i + 1));
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
return arr;
};


总结
这篇文章主要总结和收集了有关于数组随机排序我相关资料。当然在坊间实现类似功能的方法还有很多种，此处只是收集和整理了这些，如果你有更好的方法，欢迎在评论中与我们一起分享。
以上内容是小编给大家介绍的JavaScript学习笔记之数组随机排序的相关介绍，希望对大家有所帮助！

                                
                                

                                    javascript学习笔记,js数组随机排序,javascript随机排序 
                                

                                    标签：
                                        
javascript学习笔记,js数组随机排序,javascript随机排序