快捷導(dǎo)航

JS實(shí)現(xiàn)的數(shù)組全排列輸出算法

更新時(shí)間：2015年03月19日 16:42:26 作者：八大山人

這篇文章主要介紹了JS實(shí)現(xiàn)的數(shù)組全排列輸出算法,實(shí)例分析了全排列的原理與相關(guān)的javascript實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了JS實(shí)現(xiàn)的數(shù)組全排列輸出算法。分享給大家供大家參考。具體分析如下：

這段js代碼對(duì)數(shù)組進(jìn)行全排列輸出，改進(jìn)了一些老的代碼
從n個(gè)不同元素中任取m（m≤n）個(gè)元素，按照一定的順序排列起來(lái)，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。當(dāng)m=n時(shí)所有的排列情況叫全排列。

function permute(input) {
  var permArr = [],
  usedChars = [];
  function main(input){
    var i, ch;
    for (i = 0; i < input.length; i++) {
      ch = input.splice(i, 1)[0];
      usedChars.push(ch);
      if (input.length == 0) {
        permArr.push(usedChars.slice());
      }
      main(input);
      input.splice(i, 0, ch);
      usedChars.pop();
    }
    return permArr
  }
  return main(input);
};
console.log(permute([5, 3, 7, 1]));

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

您可能感興趣的文章:

相關(guān)文章

mapboxgl實(shí)現(xiàn)帶箭頭軌跡線的代碼
這篇文章主要介紹了mapboxgl實(shí)現(xiàn)帶箭頭軌跡線的代碼,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-01-01
javascript九宮格圖片隨機(jī)打亂位置的實(shí)現(xiàn)方法
這篇文章主要為大家詳細(xì)介紹了javascript九宮格圖片隨機(jī)打亂位置的實(shí)現(xiàn)方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-03-03
詳解JS中異常與錯(cuò)誤處理的正確方法
這篇文章主要和大家分享了一些JavaScript中異常與錯(cuò)誤處理的正確方法，文中的示例代碼講解詳細(xì)，具有一定的借鑒價(jià)值，感興趣的小伙伴可以參考一下
2023-04-04
JS 實(shí)現(xiàn)請(qǐng)求調(diào)度器
這篇文章主要介紹了JS 實(shí)現(xiàn)請(qǐng)求調(diào)度器的方法，幫助大家更好的理解和學(xué)習(xí)使用js，感興趣的朋友可以了解下
2021-03-03
JavaScript中的Proxy對(duì)象
這篇文章主要介紹了JavaScript中的Proxy對(duì)象的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)JavaScript，感興趣的朋友可以了解下
2020-11-11
JavaScript 棧的詳解及實(shí)例代碼
這篇文章主要介紹了JavaScript 棧的詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下
2017-01-01
使用VSCode調(diào)試Electron主進(jìn)程的方法步驟
本文主要介紹了使用VSCode調(diào)試Electron主進(jìn)程的方法步驟，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-01-01
淺談javascript中l(wèi)odash與lodash-es的區(qū)別
本文主要介紹了javascript中l(wèi)odash與lodash-es的區(qū)別,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-10-10
js的with語(yǔ)句使用方法
js的with語(yǔ)句使用方法...
2007-09-09
JS多物體實(shí)現(xiàn)緩沖運(yùn)動(dòng)效果示例
這篇文章主要介紹了JS多物體實(shí)現(xiàn)緩沖運(yùn)動(dòng)效果的方法,涉及javascript基于時(shí)間函數(shù)進(jìn)行動(dòng)態(tài)運(yùn)算實(shí)現(xiàn)頁(yè)面元素動(dòng)態(tài)操作的相關(guān)技巧,需要的朋友可以參考下
2016-12-12