摘要： 本文一共提供了4种全排列的方法，包括递归非字典序版本、递归字典序版本、标准库版本和BFS字典序版本，当然BFS非字典序实现相对于BFS字典序版本更加简洁，稍加修改即可。说明：递归版本基于网上现有代码修改而成，标准库版本参照msdn sample修改而成，最后的BFS版本是由本人在看到题目后思考而来，并实现之（递归版本很久之前写过），所有四种算法都加了模板。当然BFS版本效率相对于递归要快，相对于STL版本则较慢，仅仅提供一种思路而已。注：对于这种小算法，自己主动思考可以开阔思路，而且想出一种新思路感觉会很不错；对于已成型的经典或者复杂算法，新思路的空间会非常小，所以可以以掌握为主。/**@de 阅读全文