排列组合之全排列

标签：算法   数学   

求出一个数列的全排列？

我相信你会遇到这种问题！

交给你一个简单的方法，那就是c++的库函数 next_permutation(a,a+n);

#include<iostream>  
#include<algorithm>  
using namespace std;  
int main()  
{  
    int a[4]={1,2,3,4};  
    do{  
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;  
    }while(next_permutation(a,a+4));  
	system("pause");
}  

输出的结果是这样的：

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

感谢自己的坚持。

排列组合之全排列,布布扣,bubuko.com

排列组合之全排列

标签：算法   数学   

原文地址：http://blog.csdn.net/u010123208/article/details/27571579