java 全排列算法

 import java.util.Arrays;

/**
 * 求一个数组的全排列算法
 * @author Administrator
 */

public class Pai { 
 public void pai(char[] array,int start,int end){
  System.out.println(" -- 组合 "+start+" 到 "+end+" --");
  if(start==end){
   System.out.println(array);
  }else{
   for(int i=start; i<end; i++){
    swap(array,start,i);
    pai(array,start+1,end);
    swap(array,start,i);
   }
  }
 }
 
 public void swap(char[] array,int i,int k){
  //System.out.println(Arrays.toString(array) +"   "+ i +" <--> "+k);
  System.out.println("交换 "+ i +" 到 "+k);
  char temp = array[i];
  array[i] = array[k];
  array[k] = temp;
 }
 
 public static void main(String[] args) {
  String str = "1234";
  Pai t = new Pai();
  char[] array = str.toCharArray();
  t.pai(array,0,array.length);
 }
}