uesese.cn uesese.cn

欢迎光临
我们一直在努力
顶部
域名
云服务器48/月

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

全排列是一种时间复杂度为: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

 
 
 


上面的六种算法有些是对位置进行排列,例如回溯、排序等,因为这样可以适应各种类型的元素,而非要求待排列元素一定是数字或字母等。
【声明】:本博客不参与任何交易,也非中介,仅记录个人感兴趣的主机测评结果和优惠活动,内容均不作直接、间接、法定、约定的保证。访问本博客请务必遵守有关互联网的相关法律、规定与规则。一旦您访问本博客,即表示您已经知晓并接受了此声明通告。
发布内容
-六神源码网 网站出售带数据-六神源码网 网站出售带数据-六神源码网 网站出售带数据-六神源码网