第JavaScript實(shí)現(xiàn)shuffle數(shù)組洗牌操作示例本文實(shí)例講述了JavaScript實(shí)現(xiàn)shuffle數(shù)組洗牌操作。分享給大家供大家參考，具體如下：

!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN"

"/TR/xhtml1/DTD/xhtml1-transitional.dtd"

htmlxmlns="/1999/xhtml"

head

metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/

titleJavaScriptshuffle數(shù)組洗牌/title

body

script

functioncreateArray(max){

constarr=[];

for(leti=0;imax;i++){

arr.push(i);

returnarr;

functionshuffleSort(arr){

arr.sort(()={

//返回值大于0，表示需要交換；小于等于0表示不需要交換

returnMath.random().5-1:1;

returnarr;

functionshuffleSwap(arr){

if(arr.length==1)returnarr;

//正向思路

//for(leti=0,n=arr.length;iarr.length-1;i++,n--){

//letj=i+Math.floor(Math.random()*n);

//逆向思路

leti=arr.length;

while(--i1){

//Math.floor和parseInt和0和~~效果一樣都是取整

letj=Math.floor(Math.random()*(i+1));

//原始寫(xiě)法

lettmp=arr[i];

arr[i]=arr[j];

arr[j]=tmp;

//es6的寫(xiě)法

[arr[i],arr[j]]=[arr[j],arr[i]];

returnarr;

functionwrap(fn,max){

conststartTime=newDate().getTime();

constarr=createArray(max);

constresult=fn(arr);

constendTime=newDate().getTime();

constcost=endTime-startTime;

console.log(arr);

console.log("cost:"+cost);

wrap(shuffleSort,1000);

wrap(shuffleSwap,1000);//試驗(yàn)證明這種方法比第一種效率高多了

/script

/body

/html

這里使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：/code/HtmlJsRun測(cè)試上述代碼，可得如下運(yùn)行結(jié)果：

更多關(guān)于JavaScript相關(guān)內(nèi)容還可查看本站專題：《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript字符與字符串操作技巧總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript查找算法技巧總結(jié)》、《JavaScript數(shù)學(xué)