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

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

這段js代碼對數組進行全排列輸出，改進了一些老的代碼

從n個不同元素中任取m(m≤n)個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。

1. function permute(input) { 
2. var permArr = [], 
3. usedChars = []; 
4. function main(input){ 
5. var i, ch; 
6. for (i = 0; i < input.length; i++) { 
7. ch = input.splice(i, 1)[0]; 
8. usedChars.push(ch); 
9. if (input.length == 0) { 
10. permArr.push(usedChars.slice()); 
11. } 
12. main(input); 
13. input.splice(i, 0, ch); 
14. usedChars.pop(); 
15. } 
16. return permArr 
17. } 
18. return main(input); 
19. }; 
20. console.log(permute([5, 3, 7, 1])); 

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