不考虑顺序的组合排列,代码如下:
class Demo {
public static void main(String[] args) {
int[] arr = {1, 2, 3};
//根据新数组的大小得到组合个数
pailie_swap(0,0, arr,new int[2]);
}
/**
* 不考虑顺序影响的组合排列
* @param n 深度 (新数组中以赋值的个数/新数组下标)
* @param index 原数组下标
* @param arr 原数组
* @param newArr 组合数组(通过数组大小改变需要组合的个数)
*/
public static void pailie_swap(int n,int index, int[] arr, int[] newArr) {
//新数组赋值完毕推出递归
if (n == newArr.length) {
System.out.println(Arrays.toString(newArr));
return;
}
//此处的for循环是改变原数组起始排序组合的下标。
// arr.length - i >= newArr.length - n 是优化条件,如果后续剩余的个数不满足组合的数量,则不继续(比如3个数组排序组合个数为3的只会循环一次)
for (int i = index; i < arr.length && arr.length - i >= newArr.length - n; i++) {
//由于不考虑顺序,只需要将原数组的值直接赋值
newArr[n] = arr[i];
//赋值余下的
pailie_swap(n + 1,i + 1, arr, newArr);
}
}
}
结果如下
考虑顺序的全排列,代码如下:
class Demo {
public static void main(String[] args) {
int[] arr = {1, 2, 3};
pailie_swap(0, arr);
}
/**
* 全排列
* @param index 当前下标
* @param arr
*/
public static void pailie_swap(int index, int[] arr) {
if (index == arr.length) {
System.out.println(Arrays.toString(arr));
}
//一次循环实现 1 和 {2,3} ,2 和 {1,3} , 3和 {1,2} 的组合
for (int i = index; i < arr.length; i++) {
//改变起始下标数值
swap(index,i,arr);
//改变起始下标之后的数据(一次递归实现 1 和 {2,3},{3,2}的组合)
pailie_swap(index + 1, arr);
//还原起始下标
swap(index,i,arr);
}
}
/**
* 交换值
* @param pre
* @param next
* @param arr
*/
public static void swap(int pre, int next, int[] arr) {
int tmp = arr[pre];
arr[pre] = arr[next];
arr[next] = tmp;
}
}
结合上面两者,可以得到,考虑顺序的组合排列如下(即组合排列完调用全排列):
class Demo {
public static void main(String[] args) {
int[] arr = {1, 2, 3};
pailie_swap(0,0, arr,new int[2]);
}
/**
* 考虑顺序影响的组合排列
* @param n 深度 (新数组中以赋值的个数/新数组下标)
* @param index 原数组下标
* @param arr 原数组
* @param newArr 组合数组
*/
public static void pailie_swap(int n,int index, int[] arr, int[] newArr) {
//新数组赋值完毕推出递归
if (n == newArr.length) {
pailie_swap(0,newArr);
return;
}
//此处的for循环是改变原数组起始排序组合的下标。
// arr.length - i >= newArr.length - n 是优化条件,如果后续剩余的个数不满足组合的数量,则不继续(比如3个数组排序组合个数为3的只会循环一次)
for (int i = index; i < arr.length && arr.length - i >= newArr.length - n; i++) {
//由于不考虑顺序,只需要将原数组的值直接赋值
newArr[n] = arr[i];
//赋值余下的
pailie_swap(n + 1,i + 1, arr, newArr);
}
}
/**
* 全排列
* @param index 当前下标
* @param arr
*/
public static void pailie_swap(int index, int[] arr) {
if (index == arr.length) {
System.out.println(Arrays.toString(arr));
}
//一次循环实现 1 和 {2,3} ,2 和 {1,3} , 3和 {1,2} 的组合
for (int i = index; i < arr.length; i++) {
//改变起始下标数值
swap(index,i,arr);
//改变起始下标之后的数据(一次递归实现 1 和 {2,3},{3,2}的组合)
pailie_swap(index + 1, arr);
//还原起始下标
swap(index,i,arr);
}
}
/**
* 交换值
* @param pre
* @param next
* @param arr
*/
public static void swap(int pre, int next, int[] arr) {
int tmp = arr[pre];
arr[pre] = arr[next];
arr[next] = tmp;
}
}
结果如下: