欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

全排列

程序员文章站 2022-03-22 19:07:15
...

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

首先  一个数组  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);
	}
}

 

相关标签: 全排列