java实现全排列

全排列是一个很简单的数学问题，但是要把它用程序实现，确实要费点思路。思考了一个小时，才用递归实现了它。代码很简单，但是要思考每一步的流程，确实要花费一点时间，再一次证明分治和递归的强大。

package test03;
import java.util.Arrays;
public class test08 {
    public static void main(String[] args) {
        int [] array={1,2,3};
        permutation(array, 0);      
    }
    /* [1, 2, 3]
     * [1, 3, 2]
     * [2, 1, 3]
     * [2, 3, 1]
     * [3, 2, 1]
     * [3, 1, 2]
       1、将当前元素与后面位置的每个元素依此交换
       2、交换后取后一个位置的元素为当前元素的位置，再执行1
       3、当当前位置是最后一个元素的位置则输出
     */
    public static void permutation(int[] array,int start){
        if(start==array.length-1){//表示只有一个字符，返回
            System.out.println(Arrays.toString(array));
        }else{
            for(int i=start;i<array.length;i++){
                swap(array, start,i);//当前位置元素与后面位置的元素依次替换
                permutation(array, start+1);
                swap(array,start,i);//将位置换回来,继续做下一个排列
            }
        }
    }
    public static void swap(int [] array,int s,int i){
        int temp=array[s];
        array[s]=array[i];
        array[i]=temp;
    }
}