JavaScript如何实现元素全排列实例代码


Posted in Javascript onMay 14, 2019

排列 (Permutation / Arrangement)

概念

n 个不同元素中任意选取 m (m <= n) 个元素进行排列,所有排列情况的个数叫做 排列数,其值等于:

A = n! / (n - m)!

! 表示数学中的阶乘运算符,可以通过以下函数实现:

function factorial(n) {
 if (n === 0 || n === 1) {
 return 1;
 
 } else if (n < 0) {
 return null;
 
 } else {
 return n * factorial(n - 1);
 }
}

console.log(factorial(4)); // 24

当 n = m 时,称为 全排列,其值等于:

A = n!

全排列相当于将所有元素进行排序,得到所有不同顺序情况的个数;

分析

利用阶乘函数,通过上述数学公式只能得到所有情况的个数值,不容易得到具体的每种情况,要获取每种情况的输出值的话需要另寻他法;

用数组举例分析:

全排列:

    [1, 2, 3] => [             
                    [1, 2, 3],
                    [1, 3, 2],
                    [2, 1, 3],
                    [2, 3, 1],
                    [3, 1, 2],
                    [3, 2, 1]
                 ]
               
                共 6 种情况

    树状图表示:
   
      1       2       3
     / \     / \     / \
    2   3   1   3   1   2
    |   |   |   |   |   |
    3   2   3   1   2   1   =>  6

3 个元素中选取 2 个时:(n = 3, m = 2)

    [1, 2, 3] => [             
                    [1, 2],
                    [1, 3],
                    [2, 1],
                    [2, 3],
                    [3, 1],
                    [3, 2]
                 ]
               
                共 6 种情况
   
    树状图表示:
   
      1       2       3
     / \     / \     / \
    2   3   1   3   1   2   =>  6

实现

let arr = [1, 2, 3];

/*
参数 a 为输入数组,
元素个数 n 为 a 的长度,
选取个数为 m;
*/
function permutation(a, m) {

 // 保存最终输出结果
 let result = [];
 
 // 定义 m 值默认等于 n,即全排列
 let n = a.length;
 m = m || n;
 
 // 定义递归函数保存结果到数组中
 // _a 为输入数组,
 // tmpResult 为保存单个情况结果的数组
 function recur(_a, tmpResult = []) {
 if (tmpResult.length === m) {
 
  // 结果达到 m 个时保存结果,
  // 停止递归并进入下一次遍历
  result.push(tmpResult);
  
 } else {
  for (let i = 0; i < _a.length; i++) {
  
  // 复制一份输入数组,防止引用值被改变
  let tmpA = _a.concat();
  
  // 复制一份保存结果的数组,防止每次遍历相互影响
  let _tmpResult = tmpResult.concat();
  
  // 保存当前遍历值
  _tmpResult.push(tmpA[i]);
  
  // 删除当前遍历值,传递参数进入下一层递归
  tmpA.splice(i, 1);
  recur(tmpA, _tmpResult);
  }
 }
 }
 
 // 开始执行递归,然后返回最后结果
 recur(a);
 return result;
}

console.log(permutation(arr));
// 3 个数全排列:
/*
[  
 [1, 2, 3], 
 [1, 3, 2], 
 [2, 1, 3], 
 [2, 3, 1], 
 [3, 1, 2], 
 [3, 2, 1]
]
*/

console.log(permutation(arr, 2));
// 3 个数中选取 2 个数排列:
/*
[  
 [1, 2], 
 [1, 3], 
 [2, 1], 
 [2, 3], 
 [3, 1], 
 [3, 2]
]
*/

最终实现函数就是 permutation(a, m),其中参数 a 为输入数组,包含需要排列的所有元素,参数 m 为选取需要排列的个数,默认等于输入数组的长度,即默认全排列,注意 m 不能大于元素个数;

拓展

以上函数输出值为一个二维数组,如果需要便于观察,输出一个一维数组,可以定义一个合并函数:

function merge(arr) {
 return arr.map(x => x.join(''));
}

let result = merge(permutation([1, 2, 3]));
console.log(result);
// [123, 132, 213, 231, 312, 321]

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对三水点靠木的支持。

Javascript 相关文章推荐
js 表格隔行颜色
Dec 02 Javascript
jquery checkbox,radio是否选中的判断代码
Mar 20 Javascript
关于可运行代码无法正常执行的使用说明
May 13 Javascript
表头固定(利用jquery实现原理介绍)
Nov 08 Javascript
JS简单实现无缝滚动效果实例
Aug 24 Javascript
js基本算法:冒泡排序,二分查找的简单实例
Oct 08 Javascript
JavaScript中浅讲ajax图文详解
Nov 11 Javascript
vue中axios处理http发送请求的示例(Post和get)
Oct 13 Javascript
js时间戳与日期格式之间转换详解
Dec 11 Javascript
详解Vue2.0组件的继承与扩展
Nov 23 Javascript
koa+mongoose实现简单增删改查接口的示例代码
May 13 Javascript
vue实现动态按钮功能
May 13 Javascript
微信小程序实现多选框全选与取消全选功能示例
May 14 #Javascript
js中arguments对象的深入理解
May 14 #Javascript
ios中视频的最后一桢问题解决
May 14 #Javascript
详解可以用在VS Code中的正则表达式小技巧
May 14 #Javascript
vue项目中引入vue-datepicker插件的详解
May 14 #Javascript
JQuery获取可视区尺寸和文档尺寸及制作悬浮菜单示例
May 14 #jQuery
JavaScript中this的全面解析及常见实例
May 14 #Javascript
You might like
php数组函数序列之krsort()- 对数组的元素键名进行降序排序,保持索引关系
2011/11/02 PHP
js函数模拟显示桌面.scf程序示例
2014/04/20 Javascript
jQuery中[attribute]选择器用法实例
2014/12/31 Javascript
JavaScript实现页面5秒后自动跳转的方法
2015/04/16 Javascript
JavaScript类型系统之正则表达式
2016/01/05 Javascript
jQuery Validate表单验证插件 添加class属性形式的校验
2016/01/18 Javascript
JS实现旋转木马式图片轮播效果
2017/01/18 Javascript
详解如何使用webpack+es6开发angular1.x
2017/08/16 Javascript
解决layer弹层遮罩挡住窗体的问题
2018/08/17 Javascript
ios中视频的最后一桢问题解决
2019/05/14 Javascript
iSlider手机端图片滑动切换插件使用详解
2019/12/24 Javascript
JS实现简易留言板(节点操作)
2020/03/16 Javascript
vue 实现在同一界面实现组件的动态添加和删除功能
2020/06/16 Javascript
[01:07:46]完美世界DOTA2联赛循环赛 Magma vs IO BO2第二场 11.01
2020/11/02 DOTA
python抓取网页图片并放到指定文件夹
2014/04/24 Python
详细讲解Python中的文件I/O操作
2015/05/24 Python
Python下的常用下载安装工具pip的安装方法
2015/11/13 Python
学习python之编写简单简单连接数据库并执行查询操作
2016/02/27 Python
python处理xml文件的方法小结
2017/05/02 Python
分享一个简单的python读写文件脚本
2017/11/25 Python
python爬取微信公众号文章
2018/08/31 Python
Python imread、newaxis用法详解
2019/11/04 Python
python 爬虫 实现增量去重和定时爬取实例
2020/02/28 Python
Python爬虫程序架构和运行流程原理解析
2020/03/09 Python
基于python实现上传文件到OSS代码实例
2020/05/09 Python
Python 利用OpenCV给照片换底色的示例代码
2020/08/03 Python
日本运动品牌美津浓官方购物网站:MIZUNO SHOP
2016/08/21 全球购物
连卡佛中国官网:Lane Crawford中文站
2018/01/27 全球购物
DOUGLAS荷兰:购买香水和化妆品
2020/10/24 全球购物
介绍一下grep命令的使用
2012/06/28 面试题
企业申诉管理制度
2014/01/30 职场文书
活动总结书
2014/05/08 职场文书
2015年爱国卫生工作总结
2015/04/22 职场文书
MYSQL主从数据库同步备份配置的方法
2021/05/26 MySQL
MySQL 外连接语法之 OUTER JOIN
2022/04/09 MySQL
JavaScript圣杯布局与双飞翼布局实现案例详解
2022/08/05 Javascript