输出全排列的算法

输出1234 四个数字的全排列

我的代码，算法新手请见谅，使用插入的方法，构造一个空数组，将数字1234依次插入上一次排列可插入的地方。

比如已经排至12，则3有三种选择，依次插入

#include<iostream>

using namespace std;

const int LENGTH=3;

int p[LENGTH];
int n[LENGTH];

void insert(int num,int l,int pos){
int i;
for(i=l-1;i>=pos;i--){
p[i+1]=p[i];
}
p[pos]=num;
}

void dnum(int t,int l)
{
int i,pos;
for(i=0;i<l;i++){
if(p[i]==t){
pos=i;
break;
}
}
for(i=pos;i<l;i++){
p[i]=p[i+1];
}
}

void permute(int l)
{
int i,j;
if(l==LENGTH){
for(i=0;i<LENGTH;i++){
cout<<p[i];
}
cout<<endl;
}else{
for(i=0;i<=l;i++){
insert(n[l],l,i);
l++;
permute(l);
dnum(n[l-1],l);
l--;
}
}
}

int main(){
for(int i=0;i<LENGTH;i++){
n[i]=i+1;
p[i]=0;
}
permute(0);
system("pause");
}

更好更方便的算法

来自： http://bbs.csdn.net/topics/390223063 6楼

java代码如下，让数字依次和自己及其后面的数字交换位置即可

import java.util.Arrays;

public class Permutation {
public static void main(String[] args){
int[] array=new int[]{1, 2,3,4,5,6};
permute(array,0);
}
public static void permute(int a[],int s){
if(s==a.length){
System.out.println(Arrays.toString(a));
}
else
for(int i=s;i<a.length;++i){
swap(a,s,i);
permute(a,s+1);

swap(a,s,i);

}
}

private static void swap(int[] a,int s,int i) {
int t=a[s];
a[s]=a[i];
a[i]=t;

}
}