社区 学习 工具库 休闲
搜索
简体中文
首页 > web前端 > js教程 > JavaScript全排列的六种算法 具体实现_javascript技巧

JavaScript全排列的六种算法 具体实现_javascript技巧

WBOY
发布： 2016-05-16 17:30:53
原创
1070 人浏览过

全排列是一种时间复杂度为：O(n!)的算法，前两天给学生讲课，无意间想到这个问题，回来总结了一下，可以由7种算法求解，其中动态循环类似回溯算法，实现起来比较繁琐，故总结了6种，以飨读者。所有算法均使用JavaScript编写，可直接运行。
算法一：交换（递归）

复制代码 代码如下:

 
 
     
    Full Permutation(Recursive Swap) - Mengliao Software 
 
 

Full Permutation(Recursive Swap)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2011.05.24

 
 
 


算法二：链接（递归）
复制代码 代码如下:

 
 
     
    Full Permutation(Recursive Link) - Mengliao Software 
 
 

Full Permutation(Recursive Link)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29

 
 
 


算法三：回溯（递归）
复制代码 代码如下:

 
 
     
    Full Permutation(Recursive Backtrack) - Mengliao Software 
 
 

Full Permutation(Recursive Backtrack)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29

 
 
 


算法四：回溯（非递归）
复制代码 代码如下:

 
 
     
    Full Permutation(Non-recursive Backtrack) - Mengliao Software 
 
 

 
Full Permutation(Non-recursive Backtrack)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29

 
 
 


算法五：排序（非递归）
复制代码 代码如下:

 
 
     
    Full Permutation(Non-recursive Sort) - Mengliao Software 
 
 

 
Full Permutation(Non-recursive Sort)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.30

 
 
 


算法六：求模（非递归）
复制代码 代码如下:

 
 
     
    Full Permutation(Non-recursive Modulo) - Mengliao Software 
 
 

Full Permutation(Non-recursive Modulo)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29

 
 
 


上面的六种算法有些是对位置进行排列，例如回溯、排序等，因为这样可以适应各种类型的元素，而非要求待排列元素一定是数字或字母等。
相关标签：
javascript 全排列 算法
来源：php.cn
上一篇：jquery实现简单的拖拽效果实例兼容所有主流浏览器(优化篇)_jquery 下一篇：利用js 进行输入框自动匹配字符的小例子_javascript技巧
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
仅 CSS 方法可在单击时动态修改图像 src，无需使用 JavaScript 我需要仅使用css更改鼠标单击时图像的src喜欢img:active{}
来自于 2024-04-06 19:25:49
0
1
505
放大 d3.js 时散点图点不会保持值 这是我第一次使用d3.js，所以请耐心等待。我在vue.js文件中将其作为纯JavaScript实现。我正在尝试制作具有缩放功能的散点图。到目前为止，我几乎一切正常，但当我缩放时，...
来自于 2024-04-06 18:16:26
0
1
403
供应商特定伪元素上的 JavaScript 悬停事件 我有以下htmlinput标签。$("input[type='range']::-webkit-slider-thumb").on('hover',functi...
来自于 2024-04-06 15:35:24
0
1
274
使用 Javascript / Jquery 提交表单且不带按钮 我试图通过调用JavaScript函数并使用JQUERY/PHP执行表单来提交没有按钮的表单。我希望表单在后端静默执行，而无需重新加载页面。不幸的是，它不断返回JavaScript...
来自于 2024-04-06 14:54:03
0
2
421
使用'折叠显示”类自定义 Bootstrap 手风琴标题的外观 我想设置具有类collapseshow的面板的卡标题样式。在此示例中，它是第一个面板。我尝试使用CSS来使用.accordion.card.card-headerbutton.bt...
来自于 2024-04-06 12:53:11
0
1
376
相关专题
更多>
热门推荐
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板