Lua中数组全排序

先看代码：

function permgen (a, n)
    if 0 == n then
        printResult(a)
    else
        for i=1,n do
        a[n], a[i] = a[i], a[n]
        permgen(a, n -1)
        a[n], a[i] = a[i], a[n]
        end
    end
end

function printResult (a)
    for i,v in ipairs(a) do
        io.write(v, "  ")
    end
    io.write("\n")
end

代码很简单不到20行，由于新手，思考了好久，算是差不多懂了，小记一下。

函数中a表示的是输入的数组，n表示数组中元素个数。

递归终止条件是n=0，这个算法的思想就是：依次将第一个数与最后一个数交换，然后固定，得到前面n-1个数的全排序。printResult函数就是直接输出一个数组。

当n=1时，先将a[1]和a[1]交换，还是自己，接着判断，就输出当前的a；

当n=2时，a：先将a[1]和a[2]交换，将a[1]放到最后固定。

              b：此时得到n=1时候的数组，就可以直接输出，结果为a[2] a[1],然后返回。

              c: 将a[1]和a[2]的位置换回。

              d:for循环继续执行，a[2]和a[2]自身交换，此时数组:a[1] a[2]，接着得到n=1，跳转到b：,直接输出a，为a[1] a[2]

当n=3时，也是类似，先将a[1]月a[3]交换，然后固定最后一位，就得到n = 2,以此类推即可。

 

 

author:good90