permute -排列

算法來源：

     參考 ：http://www.programcreek.com/2013/02/leetcode-permutations-java/

數組的全排 {1,2,3}

#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
#include <sstream>

using namespace std;

void swap(int num[],int start,int j){
	int temp = num[start];
	num[start] = num[j];
	num[j] = temp;
}

string toArryStr(int num[],int len){
    string str = "";
    ostringstream oss;
	for(int i=0;i<len;i++){
		oss << num[i];
	}
	return oss.str();
}

void permute(int num[],int len,int start,vector<string> &result){
	if(start >= len){
		string str = toArryStr(num,len);
		result.push_back(str);
	}

	for(int j = start;j<len ;j++ ){
        swap(num,start,j);
        permute(num,len,start+1,result);
        swap(num,start,j);
    }
}
vector<string> permute(int num[],int len){
	vector<string> result;
	permute(num,len,0,result);
    for(vector<string>::const_iterator it=result.begin();it!=result.end();it++){
    	cout << "排列:" << *it <<endl;
    }
    return result;
}

結果：

排列:1234
排列:1243
排列:1324
排列:1342
排列:1432
排列:1423
排列:2134
排列:2143
排列:2314
排列:2341
排列:2431
排列:2413
排列:3214
排列:3241
排列:3124
排列:3142
排列:3412
排列:3421
排列:4231
排列:4213
排列:4321
排列:4312
排列:4132
排列:4123