Go语言视频零基础入门到精通

javalearner

1. /**
   
2. * 字符串全排列
   
3. * @author ConverseMe
   
4. *
   
5. */
   
6. public class AllSortChar {
   
7. public static void allSort(char[] buf, int start, int end) {
   
8.   if(start == end) { //当只要求对数组中一个字母进行全排列时，只要按该数组输出即可
   
9.    for(int i = 0; i <= end; i ++) {
   
10.     System.out.print(buf[i]);
    
11.    }
    
12.    System.out.println();
    
13.   } else {
    
14.    //多个字母全排列
    
15.    for(int i = start; i <= end; i ++) {
    
16.     char temp = buf[start]; //交换数组第一个元素与后续的元素
    
17.     buf[start] = buf[i];
    
18.     buf[i] = temp;
    
19.    
    
20.     allSort(buf, start+1, end); //后续元素递归全排列
    
21.    
    
22.     temp = buf[start]; //将交换后的数组还原
    
23.     buf[start] = buf[i];
    
24.     buf[i] = temp;
    
25.    
    
26.    }
    
27.    
    
28.   }
    
29. }
    
30. 
    
31. public static void main(String[] args) {
    
32.   String test = "abcd";
    
33.   char[] chars = test.toCharArray();
    
34.   allSort(chars, 0, chars.length - 1);
    
35. }
    
36. 
    
37. }

复制代码

运行结果： C:java>java AllSortChar
abcd
abdc
acbd
acdb
adcb
adbc
bacd
badc
bcad
bcda
bdca
bdac
cbad
cbda
cabd
cadb
cdab
cdba
dbca
dbac
dcba
dcab
dacb
dabc C:java>