8.全排列

#include <stdlib.h>
#include <stdio.h>

//需要排序的数组
char str[10] = "123";

//交换两个数据
void swap(char *p1, char *p2)
{
    char tmp = *p1;
    *p1 = *p2;
    *p2 = tmp;
}

//全排列
void pailie(char *pstart)
{
    if (*pstart == '')
    {
        puts(str);
    }
    else
    {
        for (char *p = pstart; *p != ''; p++)
        {
            swap(pstart, p);
            pailie(pstart + 1);
            swap(pstart, p);
        }
    }
}

//主函数
void main()
{
    pailie(str);

    system("pause");
}