全排列算法

递归实现，取数字（字符串）中第i个位置的字符，然后将他和剩余的字符拼接，剩余的字符串当成有一个全排列的输入，这样递归下去，只剩一个字符时全排列就是本身。程序中使用set去除了重复的数据，如果需要保留，将set换为list接口即可。 

 

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class MyDemo2 {

 private static Set<String> SET_STRING = new HashSet<String>();
 private static Set<Long> SET_NUM = new HashSet<Long>();
 
 public static void main(String[] args) {
  System.out.println("begin ...... ");
 // testLong(234);
  testString("a23");
  
  print(SET_NUM);
  print(SET_STRING);
  System.out.println("end ...... ");
 }
 
 /**
  * @param num
  */
 private static void testLong(long num){
        long testNum = num;
  String[] permutation;
  
  for(long l=0; l<=testNum; l++){
   permutation = getAllOrder(String.valueOf(l));
   for (int i = 0; i < permutation.length; i++) {
    SET_NUM.add(Long.valueOf(permutation[i]));
   }
  }
 }
 
 /**
  * @param str
  */
 private static void testString(String str){
  String[] permutation = getAllOrder(str);
  for (int i = 0; i < permutation.length; i++) {
   SET_STRING.add(permutation[i]);
  }
 }
 
 private static void print(Set set){
  System.out.println("/*****************************************************/");
  int i=0;
  for(Iterator it = set.iterator(); it.hasNext();){
   i++;
   if(i%10 == 0){
    System.out.println();
   }
   System.out.print(it.next() + " ");
  }
  System.out.println();
  System.out.println("/*****************************************************/");
 }
 

 /**
  * @param str
  * @return
  */
 private static String[] getAllOrder(String str) {
  String [] arrResult = null;
  Set<String> set = new HashSet<String>();
  
  if(str.length()>1){
   String result = "";
   String charXInString;
   String remainString;
   for (int i = 0; i < str.length(); i++) {
    charXInString = str.charAt(i) + "";
    remainString = str.substring(0, i)+ str.substring(i + 1, str.length());
    for (String element : getAllOrder(remainString)) {
     result = charXInString + element;
     set.add(result);
    }
   }
   arrResult = set.toArray(new String[set.size()]); 
  }else{
   arrResult = new String[]{str};
  }
  return arrResult;
 }

}