Java数组全排列

import java.util.Arrays; /** * 得到数组的全排列 * @author Administrator * */ public class groupAllArrange{ public static void allArrayList(int[] array,int start){ if(start==array.length){ System.out.println(Arrays.toString(array)); return; } else{ for(int i=start;i<array.length;++i){ exchange(array,start,i); // 交换元素 allArrayList(array,start+1); //交换后，再进行全排列算法 exchange(array,start,i); //还原成原来的数组，便于下一次的全排列 } } } private static void exchange(int[] array,int s,int i){ int t=array[s]; array[s]=array[i]; array[i]=t; } public static void main(String[] args){ int n = 5; int[] array = new int[n]; for( int i=0;i<n;i++ ){ array[i] = i+1; } allArrayList(array,0); } }