6、7年前高中刚毕业时写过一个，原先写的早就找不到，不过算法还是记得很清楚，凭印象又写出来了。

源文件 http://blog.chaifeng.com/upload/full_array.c.utf-8.html

C 源文件 http://blog.chaifeng.com/upload/full_array.c

源代码用 Vim 编辑
语法高亮文件用 Vim 生成，大家可以参考一下
:TOhtml

执行效率测试：

OS : RedHat AS3 update 6

CPU : P3 1G

内存: 512M

GCC : gcc (GCC) 3.2.3 20030502

编译时没加优化 : gcc -o full_array full_array.c

全排列 10 个元素，耗时约 1.72 秒

time ./full_array “0192837465” > /dev/null

real 0m1.718s

user 0m1.720s

sys 0m0.000s

全排列 11 个元素，耗时约 18.9 秒

time ./full_array “0192837465a” > /dev/null

real 0m18.949s

user 0m18.920s

sys 0m0.020s

全排列 12 个元素，耗时约 3分55 秒

time ./full_array “0192837465ab” > /dev/null

real 3m55.335s

user 3m51.020s

sys 0m0.240s

基本上比用递归快一个数量级

如果有问题,欢迎一起讨论