8.全排列

 1 #include <stdlib.h>
 2 #include <stdio.h>
 3 
 4 //需要排序的数组
 5 char str[10] = "123";
 6 
 7 //交换两个数据
 8 void swap(char *p1, char *p2)
 9 {
10     char tmp = *p1;
11     *p1 = *p2;
12     *p2 = tmp;
13 }
14 
15 //全排列
16 void pailie(char *pstart)
17 {
18     if (*pstart == '')
19     {
20         puts(str);
21     }
22     else
23     {
24         for (char *p = pstart; *p != ''; p++)
25         {
26             swap(pstart, p);
27             pailie(pstart + 1);
28             swap(pstart, p);
29         }
30     }
31 }
32 
33 //主函数
34 void main()
35 {
36     pailie(str);
37 
38     system("pause");
39 }