JAVA里实现一个数组全排列的方法

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

 

[java] view plain copy print ?

1. import java.util.Arrays;  
2. /** 
3.  * 获得数组全排列的一个实现算法 
4.  *  
5.  * @author 老紫竹的家(laozizhu.com) 
6.  *  
7.  */  
8. public class Test {  
9.   static String[] array = { "x", "y", "z" };  
10.   public static void main(String[] args) {  
11.     getAllOrder(0, array.length - 1);  
12.   }  
13.   public static void getAllOrder(int begin, int end) {  
14.     if (begin == end) {  
15.       check();  
16.     } else {  
17.       for (int i = begin; i <= end; i++) {  
18.         // 交换数据  
19.         swap(begin, i);  
20.         getAllOrder(begin + 1, end);  
21.         swap(i, begin);  
22.       }  
23.     }  
24.   }  
25.   public static void swap(int from, int to) {  
26.     // 这里应该加上各种防止无效交换的情况  
27.     // 比如位置相同，或者2个位置的数据相同  
28.     if (from == to) {  
29.       return;  
30.     }  
31.     String tmp = array[from];  
32.     array[from] = array[to];  
33.     array[to] = tmp;  
34.   }  
35.   public static void check() {  
36.     // 排列拿到了，可以进行你的判断了。  
37.     System.out.println(Arrays.toString(array));  
38.   }  
39. }  

import java.util.Arrays;/** * 获得数组全排列的一个实现算法 *  * @author 老紫竹的家(laozizhu.com) *  */public class Test {  static String[] array = { "x", "y", "z" };  public static void main(String[] args) {    getAllOrder(0, array.length - 1);  }  public static void getAllOrder(int begin, int end) {    if (begin == end) {      check();    } else {      for (int i = begin; i <= end; i++) {        // 交换数据        swap(begin, i);        getAllOrder(begin + 1, end);        swap(i, begin);      }    }  }  public static void swap(int from, int to) {    // 这里应该加上各种防止无效交换的情况    // 比如位置相同，或者2个位置的数据相同    if (from == to) {      return;    }    String tmp = array[from];    array[from] = array[to];    array[to] = tmp;  }  public static void check() {    // 排列拿到了，可以进行你的判断了。    System.out.println(Arrays.toString(array));  }}

            

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow