全排列（自己版本）

#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
void swap(char letters[],int i,int j)
{
char temp = letters[i];
letters[i] = letters[j];
letters[j] = temp;
}
void qpl(char letters [], int start, int end)
{
int len = end - start;
if (len == 0)
cout<<letters<<endl;//打印字符串
else
{
for (int i = 0; i <= len; i++)
{
swap(letters,start,start+i);//将首元素拿出，然后对余下数据的全排列

qpl(letters, start+1, end);//由于整个程序只有该句前后一句有对地址上的数据做改变，，其结果又被改回来了，其他地方均没有改变数据，因此letters中的数据不会乱

递归的时候会逐渐调回来，因此递归回到起始位置时与进入递归时是一样的

swap(letters, start + i, start);//由于首元素未曾参与全排列，因此信息不完整，不能构成所有的全排列，将a依次与余下的元素交换位置在分别进行全排列
//可得到所有的全排列，这样才能让信息完全
}
}
}
int main()
{
char letters[] = "abc";
qpl(letters, 0, 2);
return 0;
}