主题:help!! 怎么用java实现全排列？

才看见这贴，回晚了，呵呵
public static void main(String args[])
{
int a[] = { 1, 2, 3, 4};
Array( a, 0, 4 );//第二个参数已定为0，第三个参数表示数组中有几位数参与排列

}

public static void Array( int a[], int count, int max )//cout表示第几位数排列完成
//max表示有几个数参与排列
{
if ( count == max - 1 ) //若数组中全部排完时
{
for ( int i = 0; i < max; i++ )
System.out.print( a[i] + " " );
System.out.println();
}
else
{
int b[] = new int[ max ]; //创建新数组，用于递归
for ( int i = 0; i < count; i++ ) //将前面确定的书存入新数组
b[ i ] = a[ i ];

int k = count;
for ( int i = count; i < max; i++ )
{
b[ k++ ] = a[ i ]; //选择一个数，存入
for ( int j = count; j < max; j++ ) //选择不重复的数，依次存入
{
if ( i != j )
b[ k++ ] = a[ j ];

}
k = count;

Array( b, count + 1, max ); //递归
}
}
}
主要思路是利用递归的方法，现排列好几个数，在将剩下的数依次排列。

人生只似风前絮，欢也零星，悲也零星，都作连江点点萍。

但是你这样的话，如果任意四个数的排列是不是就得好好改一下了？

人生只似风前絮，欢也零星，悲也零星，都作连江点点萍。

怎么变成那样了，再来
public class Permutation {

public static int MAX = 4;

public static boolean state[] = new boolean[MAX+1];

public static int item[] = new int[MAX+1];

public static String element[] = {"1", "2", "3", "4"};

public static void main(String[] args) {
DoPermutation(1);
}

public static void DoPermutation(int pos) {
if (pos > MAX) {
for (int j = 1 ; j <= MAX; j++)
System.out.print(element[item[j] - 1]);
System.out.println();
return;
}
for (int i = 1; i <= MAX; i++) {
if (!state[i]) {
state[i] = true;
item[pos] = i;
DoPermutation(pos+1);
state[i] = false;
}
}
}
}

哈哈，我爱小香猪！

终于好了

引用： public class Permutation { public static int MAX = 4; public static boolean state[] = new boolean[MAX+1]; public static int item[] = new int[MAX+1]; public static String element[] = {"1", "2", "3", "4"}; public static void main(String[] args) { DoPermutation(1); } public static void DoPermutation(int pos) { if (pos > MAX) { for (int j = 1 ; j <= MAX; j++) System.out.print(element[item[j] - 1]); System.out.println(); return; } for (int i = 1; i <= MAX; i++) { if (!state[i]) { state[i] = true; item[pos] = i; DoPermutation(pos+1); state[i] = false; } } } }

这个家伙很懒，什么也没留下......