經(jīng)典洗牌算法
洗牌算法是一個(gè)經(jīng)典的算法，其核心就是讓一個(gè)數(shù)組的值隨機(jī)排列依溯，重點(diǎn)在于“隨機(jī)”和“程序效率”。網(wǎng)上一直流傳著一個(gè)外國(guó)技術(shù)人員提供的一種很簡(jiǎn)便的算法：
//定義一個(gè)數(shù)組arr
let arr=new Array();
//給這個(gè)數(shù)組按添加值
for(let i=0;i<50;i++){
arr.push(i);
};
//將數(shù)組的值隨機(jī)交換位置
function fn_random(arr){
arr.sort(function(){
return .5-Math.random();
});
};
fn_random(arr);
通過(guò)代碼我們可以看到娇唯，這種算法其實(shí)并不能算徹底的“隨機(jī)”寺旺，他是根據(jù)返回的return值的隨機(jī)性而決定到底要不要交換對(duì)應(yīng)數(shù)組值的位置森篷，在本質(zhì)上來(lái)說(shuō)，并不完全篮幢。
接下來(lái)介紹一種更為徹底的“隨機(jī)”方法：
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);
這種算法卖哎，數(shù)組的每個(gè)值都會(huì)和另外一個(gè)隨機(jī)位置的值交換位置筐骇，通俗理解就是打亂得更加“徹底”和“隨機(jī)”惠拭。關(guān)于這一類的算法還有很多扩劝，基本核心概念沒有太大的變化庸论，關(guān)于具體程序效率的問(wèn)題，還有待去驗(yàn)證棒呛。
數(shù)組排序
上面的第一種方法用到了一個(gè)數(shù)組的操作方法：sort()聂示；這個(gè)js封裝好的數(shù)組操作方法在用于數(shù)組生序，降序方面十分簡(jiǎn)便：
//升序排列
arr.sort(function(a,b){
return a-b;
});
//降序排列
arr.sort(function(a,b){
return b-a;
});
這個(gè)算法是封裝好的排序算法簇秒，核心在于根據(jù)return的返回值是否為true鱼喉，來(lái)決定是否交換兩個(gè)數(shù)組值的位置。
