js 数组随机的排序

// 排序 1，
// 第一种，利用数组自带的 sort 方法。
// 这种方法是利用随机出一个正数或负数来让数组里面的内容两两对比，是正数就是顺序，倒序就是倒序，这种方法的缺点就是随机性不高，不能完全随机，因为是两两对比，所以最后一个数在最后的可能性较大

var arr = [1,2,3,4,5,6,7,8,9]
function foo(arr){
var clonearr = arr.concat();
clonearr.sort(function(n1,n2){
return Math.random() - 0.5;
})
return clonearr;
}
console.log(foo( arr ));

// 排序 2
// 第二种，利用递归函数对比
// 　递归的方法是利用递归函数的自调，定义一个随机数 index（因为定了向下取整，所以范围为 0~8）作为随机下标，然后将它对应的数从数组中取下压入到 result 数组中，从而实现随机排序，定义 if 判断，如果 cloneArr 的长度为空的话，则退出循环，这种随机的随机性很好，但是代码性能不太友好。

var arr = [1,2,3,4,5,6,7,8,9]
function foo(arr){
var result = [];
var cloneArr = arr.concat();

(function(){
if(!cloneArr.length){return}
var index = Math.floor(Math.random() * cloneArr.length);
result = result.concat(cloneArr.splice(index,1));
arguments.callee();
})();
return result;
}
console.log(foo(arr));

// 排序 3
// 第三种，洗牌算法呢是利用随机出的 ramp 下标对应的数，与数组从前到后相互切换，所以称为洗牌，代码运行效率相比前面几种高，随机性也很大。在这强烈推荐。
 

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

转自：js数组随机的排序 - osc_22zrmzfz的个人空间 - OSCHINA - 中文开源技术交流社区