经典洗牌算法

洗牌算法是一个经典的算法，其核心就是让一个数组的值随机排列，重点在于“随机”和“程序效率”。网上一直流传着一个外国技术人员提供的一种很简便的算法：

//定义一个数组arr
let arr=new Array();
//给这个数组按添加值
for(let i=0;i<50;i++){
    arr.push(i);
};
//将数组的值随机交换位置
function fn_random(arr){
    arr.sort(function(){
        return .5-Math.random();
    });
};
fn_random(arr);

通过代码我们可以看到，这种算法其实并不能算彻底的“随机”，他是根据返回的return值的随机性而决定到底要不要交换对应数组值的位置，在本质上来说，并不完全。
接下来介绍一种更为彻底的“随机”方法：

function fn_random2(arr){
    let currentIndex=arr.length;
    while(currentIndex)
    {
        let randomIndex=Math.floor(Math.random()*currentIndex);
        currentIndex--;
        let temp=arr[currentIndex];
        arr[currentIndex]=arr[randomIndex];
        arr[randomIndex]=temp;
    }
};
fn_random2(arr);

这种算法，数组的每个值都会和另外一个随机位置的值交换位置，通俗理解就是打乱得更加“彻底”和“随机”。关于这一类的算法还有很多，基本核心概念没有太大的变化，关于具体程序效率的问题，还有待去验证。

数组排序

上面的第一种方法用到了一个数组的操作方法：sort()；这个js封装好的数组操作方法在用于数组生序，降序方面十分简便：

//升序排列
arr.sort(function(a,b){
    return a-b;
});
//降序排列
arr.sort(function(a,b){
    return b-a;
});

这个算法是封装好的排序算法，核心在于根据return的返回值是否为true，来决定是否交换两个数组值的位置。