快捷導(dǎo)航

JavaScript實(shí)現(xiàn)shuffle數(shù)組洗牌操作示例

更新時(shí)間：2019年01月03日 11:42:33 作者：司馬懿字仲達(dá)

這篇文章主要介紹了JavaScript實(shí)現(xiàn)shuffle數(shù)組洗牌操作,結(jié)合實(shí)例形式分析了javascript數(shù)組的定義、構(gòu)造、排序等相關(guān)操作技巧,需要的朋友可以參考下

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

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>JavaScript shuffle數(shù)組洗牌</title>
<body>
<script>
function createArray(max) {
  const arr = [];
  for(let i = 0; i < max; i++) {
    arr.push(i);
  }
  return arr;
}
function shuffleSort(arr) {
  arr.sort(()=> {
    //返回值大于0，表示需要交換；小于等于0表示不需要交換
    return Math.random() > .5 ? -1 : 1;
  });
  return arr;
}
function shuffleSwap(arr) {
  if(arr.length == 1) return arr;
  //正向思路
//  for(let i = 0, n = arr.length; i < arr.length - 1; i++, n--) {
//    let j = i + Math.floor(Math.random() * n);
  //逆向思路
  let i = arr.length;
  while(--i > 1) {
    //Math.floor 和 parseInt 和 >>>0 和 ~~ 效果一樣都是取整
    let j = Math.floor(Math.random() * (i+1));
    /*
    //原始寫法
    let tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
    */
    //es6的寫法
    [arr[i], arr[j]] = [arr[j], arr[i]];
  }
  return arr;
}
function wrap(fn, max) {
  const startTime = new Date().getTime();
  const arr = createArray(max);
  const result = fn(arr);
  const endTime = new Date().getTime();
  const cost = 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)行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼，可得如下運(yùn)行結(jié)果：

希望本文所述對大家JavaScript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

JS實(shí)現(xiàn)常見的查找、排序、去重算法示例
這篇文章主要介紹了JS實(shí)現(xiàn)常見的查找、排序、去重算法,結(jié)合實(shí)例形式總結(jié)分析了JavaScript線性查找、二分查找、遞歸查找、數(shù)組去重、冒泡拍戲、快速排序?qū)崿F(xiàn)技巧,需要的朋友可以參考下
2018-05-05
js實(shí)現(xiàn)無限層級樹形數(shù)據(jù)結(jié)構(gòu)(創(chuàng)新算法)
這篇文章主要介紹了js實(shí)現(xiàn)無限層級樹形數(shù)據(jù)結(jié)構(gòu)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-02-02
JavaScript 幾種循環(huán)方式以及模塊化的總結(jié)
這篇文章主要介紹了JavaScript 幾種循環(huán)方式以及模塊化的的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)JavaScript，感興趣的朋友可以了解下
2020-09-09
如何在postman測試用例中實(shí)現(xiàn)斷言過程解析
這篇文章主要介紹了如何在postman測試用例中實(shí)現(xiàn)斷言過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-07-07
使用JavaScript獲取地址欄參數(shù)的方法
這篇文章主要介紹了幾種使用JavaScript獲取地址欄參數(shù)的方法以及注意事項(xiàng)，非常的實(shí)用，這里推薦給大家
2014-12-12
javascript 分號總結(jié)及詳細(xì)介紹
這篇文章主要介紹了javascript 分號總結(jié)及詳細(xì)介紹的相關(guān)資料,需要的朋友可以參考下
2016-09-09
基于javascript實(shí)現(xiàn)文字無縫滾動(dòng)效果
這篇文章主要介紹了基于javascript實(shí)現(xiàn)文字無縫滾動(dòng)效果的相關(guān)資料，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-03-03
javaScript事件學(xué)習(xí)小結(jié)（四）event的公共成員（屬性和方法）
這篇文章主要介紹了javaScript事件學(xué)習(xí)小結(jié)（四）event的公共成員（屬性和方法）的相關(guān)資料,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下
2016-06-06
第一次動(dòng)手實(shí)現(xiàn)bootstrap table分頁效果
這篇文章主要為大家詳細(xì)介紹了第一次動(dòng)手實(shí)現(xiàn)bootstrap table分頁效果的相關(guān)代碼,具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-09-09
flash調(diào)用js中的方法,讓js傳遞變量給flash的辦法及思路
前幾天發(fā)表了將FlashVars寫在JS函數(shù)中，實(shí)現(xiàn)與后臺(tái)的實(shí)時(shí)變量更新，但是僅支持 IE，隨后與 Luckyer 進(jìn)行了交流，發(fā)現(xiàn)用 SetVariable 可以很方便的實(shí)現(xiàn)多瀏覽器兼容。舉例如下。
2013-08-08