JS實現的數組全排列輸出演算法

 這篇文章主要介紹了JS實現的數組全排列輸出演算法,執行個體分析了全排列的原理與相關的javascript實現技巧,具有一定參考借鑒價值,需要的朋友可以參考下

  

本文執行個體講述了JS實現的數組全排列輸出演算法。分享給大家供大家參考。具體分析如下：

這段js代碼對數組進行全排列輸出，改進了一些老的代碼
從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

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]));

希望本文所述對大家的javascript程式設計有所協助。