//输入待排数组,cur=0,end为数组长度
void perm(int a[], int cur, int end)
{
int i = cur;
if (cur == end)
{
for (int j = 0; j < end; j++)
{
cout << a[j] << " ";
}
cout << endl;
}
while(i < end)
{
swap(a[i],a[cur]);//把a[i]拿出来放在前面,排列剩下的
perm(a, cur + 1, end);
swap(a[i], a[cur]);//排列好这次后记得把数组还原接着取出下一个放在前面
i++;
}
}
void perm(int a[], int cur, int end)
{
int i = cur;
if (cur == end)
{
for (int j = 0; j < end; j++)
{
cout << a[j] << " ";
}
cout << endl;
}
while(i < end)
{
swap(a[i],a[cur]);//把a[i]拿出来放在前面,排列剩下的
perm(a, cur + 1, end);
swap(a[i], a[cur]);//排列好这次后记得把数组还原接着取出下一个放在前面
i++;
}
}