全排列--【C语言】递归

Description

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

Input

输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。

Output

输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知S = s1s2…sk , T = t1t2…tk，则S < T 等价于，存在p (1 <= p <= k)，使得s1 = t1, s2 = t2, …, sp - 1 = tp - 1, sp < tp成立。

Sample Input

abc

Sample Output

abc
acb
bac
bca
cab
cba

思路：
用注释写在代码中了。
有参考别人的算法点击查看，但他的结果有点问题，完善一下，递归里又有点枚举的意思。

#include
#include
void qsort(int s);//递归排序 
void sort(char str[],int n);//冒泡排序 
bool ls[15];int n;//设定bool类型的数组，0对应该字母没有用到，1表示已经用了 
char str[15],temp[15];
int main()
{
 scanf("%s",str);
 n=strlen(str);
 sort(str,n);//对随机输入的字符串进行排序，因为递归的时候不会按字母序大小输出，所以先排好序 
 qsort(0);//递归，并且输出 
}
void qsort(int s)
{
 if(s==n){  //所有的字母用完即可输出 
  temp[s]='\0';
  printf("%s\n",temp);
 }
 int i;
 for( i=0;i<n;i++)
  if(ls[i]==0) //用bool类型对应字母的状态，0表示字母没有被用到，即可以使用 
  {
   ls[i]=1; //使用之后立刻改变状态，1表示字母已经被使用 
   temp[s]=str[i]; //使用字母，将该字母排序到temp里 
   qsort(s+1);  //在当前状态下继续向下递归，直到输出 
   ls[i]=0; //回到初始状态，比如开头是a字母的已经排完，现在用b来开头，此时a字母又可以继续使用 
  }
}
void sort(char str[],int n)//冒泡排序，从小到大排 
{
 char tmp;
 for(int i=1;i<n;i++)
  for(int j=0;j<n-i;j++)
   if(str[j]>str[j+1]){
    tmp=str[j];str[j]=str[j+1];str[j+1]=tmp;
   }
}