全排列
程序员文章站
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);
}
}
上一篇: hdu1754线段树
下一篇: 字符串的全排列