经典洗牌算法
洗牌算法是一个经典的算法,其核心就是让一个数组的值随机排列,重点在于“随机”和“程序效率”。网上一直流传着一个外国技术人员提供的一种很简便的算法:
//定义一个数组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,来决定是否交换两个数组值的位置。