怎样输出一组数的所有排列方式？ （不是排列的总数是具体的排列方式）

怎样输出一组数的所有排列方式？ （不是排列的总数是具体的排列方式）

例：

输入：

1 2 3

输出：

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

#include <iostream>
using namespace std;
int n = 0;

void swap(char *a ,char *b)
{
int m ;
m = *a;
*a = *b;
*b = m;
}

void perm(char list[],int k, int m )
{
int i;
if(k >m)
{
for(i = 0 ; i <= m ; i++)
{
cout<<"r"<<list[i];

}
cout<<"/n";
n++;
}
else
{
for(i = k ; i <=m;i++)
{
swap(&list[k],&list[i]);
perm(list,k+1,m);
swap(&list[k],&list[i]);
}
}
}

int main()
{
char list[] ="123";
perm(list,0,2);
cout<<"total:"<<n<<"/n";
return 0;

方法2：

假设给定排列中的n 个数从左到右是a1, a2, a3……an 。

1) 从 an 开始，往左边找，直到找到某个aj，满足aj-1 < aj

2) 在 aj 、aj+1…… an 中找到最小的比aj-1 大的数，将这个数和 aj-1 互换位置

3) 将从位置 j 到位置n 的所有数（共n-j+1 个）从小到大重新排序，排好序后，

新的排列就是所要求的排列

转载于:https://www.cnblogs.com/c840136/articles/2164126.html