全排列

全排列可以用递归的方式手写，不过c++函数库里自带一个全排列函数。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[4] = {3, 4, 2, 6}, cnt = 0;
int main()
{
    sort(a , a + 4);    //用全排列时必须先排序，虽然我也不知道为什么 
    do
    {
        printf("%d %d %d %d
", a[0], a[1], a[2], a[3]);
        cnt++;
    }
    while(next_permutation(a, a + 4));    //注意格式 
    /*之所以是 do-while，是因为若直接 while 的话，函数已经
    开始运行，就少了第一组解 */ 
    printf("total=%d
", cnt);
    return 0;
}

输出

n 的全排列就是 n! 嘛

值得一提的是，这个函数并不会改变数组内元素的值和位置，数组还是 sort 后的样子。