全排列

这里用到了递归的方式来写：

首先  一个数组  1，2，3

我们要全排列  可以看成是

                 1 + 数组｛2，3｝的全排列

                 2 + 数组｛1，3｝的全排列

                 3 + 数组｛1，2｝的全排列

一个排列的结束就是到了数组最后一个数字的时候

                

import java.util.Arrays;

/**
 * 全排列     
 * @author Administrator
 *
 */
public class FullPermutation {
	//交换两个数字的值,用来和守数字做交换
	public void swap(int[] arr,int a,int b) {
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
	public void  doPermutation(int[] arr,int start) {
		//排到最后的元素的时候，就是一个新的排列，这个时候也是程序的出口
		if(start == arr.length-1) {
			System.out.println(Arrays.toString(arr));
		}else {
			for(int i=start;i<arr.length;i++) {
				//每次都和第一个位置的数字做交换
				swap(arr,i,start);
				doPermutation(arr, start+1);
				//改变了原来的序列，要还原
				swap(arr,i,start);
			}
		}
	}
	public static void main(String[] args) {
		int[] arr= {1,2,3};
		new FullPermutation().doPermutation(arr, 0);
	}
}