JavaScript全排列的六种算法 具体实现(2)


<html xmlns="http://www.w3.org/1999/xhtml"> 
<head> 
    <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> 
    <title>Full Permutation(Non-recursive Backtrack) - Mengliao Software</title> 
</head> 
<body> 
<p> 
Full Permutation(Non-recursive Backtrack)<br /> 
Mengliao Software Studio - Bosun Network Co., Ltd.<br /> 
2012.03.29</p> 
<script type="text/javascript"> 
/* 
全排列(非递归回溯)算法 
1、建立位置数组,即对位置进行排列,排列成功后转换为元素的排列; 
2、第n个位置搜索方式与八皇后问题类似。 
*/
var count = 0; 
function show(arr) { 
    document.write("P<sub>" + ++count + "</sub>: " + arr + "<br />"); 

function seek(index, n) { 
    var flag = false, m = n; //flag为找到位置排列的标志,m保存正在搜索哪个位置 
    do { 
        index[n]++; 
        if (index[n] == index.length) //已无位置可用 
            index[n--] = -1; //重置当前位置,回退到上一个位置 
        else if (!(function () { 
            for (var i = 0; i < n; i++) 
                if (index[i] == index[n]) return true; 
            return false; 
        })()) //该位置未被选择 
            if (m == n) //当前位置搜索完成 
                flag = true; 
            else
                n++; 
    } while (!flag && n >= 0) 
    return flag; 

function perm(arr) { 
    var index = new Array(arr.length); 
    for (var i = 0; i < index.length; i++) 
        index[i] = -1; 
    for (i = 0; i < index.length - 1; i++) 
        seek(index, i); 
    while (seek(index, index.length - 1)) { 
        var temp = []; 
        for (i = 0; i < index.length; i++) 
            temp.push(arr[index[i]]); 
        show(temp); 
    } 

perm(["e1", "e2", "e3", "e4"]); 
</script> 
</body> 
</html>


算法五:排序(非递归)

复制代码 代码如下:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wdgzxw.html