Java 全排列

/**
 * 字符串全排列
 * @author ConverseMe
 *
 */
public class AllSortChar {

 public static void allSort(char[] buf, int start, int end) {
  if(start == end) { //当只要求对数组中一个字母进行全排列时，只要按该数组输出即可
   for(int i = 0; i <= end; i ++) {
    System.out.print(buf[i]);
   }
   System.out.println();
  } else {
   //多个字母全排列
   for(int i = start; i <= end; i ++) {
    char temp = buf[start]; //交换数组第一个元素与后续的元素
    buf[start] = buf[i];
    buf[i] = temp;
    
    allSort(buf, start+1, end); //后续元素递归全排列
    
    temp = buf[start]; //将交换后的数组还原
    buf[start] = buf[i];
    buf[i] = temp;
    
   }
   
  }
 }
 
 public static void main(String[] args) {
  String test = "Tsinghua";
  char[] chars = test.toCharArray();
  allSort(chars, 0, chars.length - 1);
 }
 
}