请问这种排列算法的难度在什么水平？

Question

https://segmentfault.com/q/10... 这个问题中有四种对4位整型数组进行排列组合的算法，一个一个按照运行顺序写下来觉得很有意思，我肯定直接写不出来，想问一下算法界的大神们，这种算法大概是什么水平的？如果是很简单的那种，我大概真的要去补一下了...另外，除了死记硬背，这么刁钻的设计是怎么想出来的...

Answer 1

全排列的过程可以当成树的遍历过程，每个叶子节点就是一种排列，只不过要注意的是每个子树的边不能和父节点的边重复。
树的遍历过程好办，或递归或用栈或队列甚至另外设置个保存状态的数组都行，子树的边不能和父节点边重复的问题也好办，遍历子树的时候只遍历available的，并且遍历后做标记就可以了。
我觉得这个问题转换成树就好办了，实现各种各样都可以吧。