JavaScript实现数组全排列输出的代码
2013-09-24 08:47
681 查看
JavaScript实现数组全排列输出的代码
全排列定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
全排列定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
var permArr = [], usedChars = []; //code from http://www.sharejs.com function permute(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()); } permute(input); input.splice(i, 0, ch); usedChars.pop(); } return permArr }; console.log(permute([5, 3, 7, 1])); //该代码片段来自于: http://www.sharejs.com/codes/javascript/8710[/code]
代码转自:脚本分享网
相关文章推荐
- Javascript 数组添加一个 indexOf 方法的实现代码
- javascript使用输出语句实现网页特效代码
- Javascript 数组添加 shuffle 方法的实现代码
- JavaScript中数组的排序、乱序和搜索实现代码
- Javascript中克隆一个数组的实现代码
- javascript 数字格式化输出的实现代码
- javascript数组的扩展实现代码集合
- 剑指offer 01-06解答思路以及代码(顺序数组找特定数字,替换空格字符,链表反转输出,重建二叉树,两个栈实现队列效果,旋转数组最小元素)
- javascript实现的LI列表输出,隔行同色的代码
- python标准算法实现数组全排列代码
- javascript数字数组去重复项的实现代码
- javascript中利用数组实现的循环队列代码
- JavaScript 另类遍历数组实现代码
- javascript中利用数组实现的循环队列代码
- PHP中输出转义JavaScript代码的实现代码
- 简单实现分行输出的javascript代码
- javascript实现的LI列表输出,隔行同色的代码
- Javascript 复制数组实现代码
- Javascript中克隆一个数组的实现代码
- JavaScript 另类遍历数组实现代码