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