【算法】全排列问题

 附上一个b站的视频 https://www.bilibili.com/video/av9830088

https://blog.csdn.net/summerxiachen/article/details/60579623

下面是我改写为java版本

package homework;

public class prem {
	public void swap(int a[], int x, int y) {
		int temp = a[x];
		a[x] = a[y];
		a[y] = temp;
	}

	public void prem(int a[], int x, int y) {// 这里用xy参数是为了后面递归的x+1
		if (x != y) {
			for (int i = x; i <= y; i++) {
				swap(a, x, i);
				prem(a, x + 1, y);// 因为该递归没有用return 所以交换的话是一个 递归方法交换的话是新建了一个副本
				swap(a, x, i);// 交换回来视频中说的是避免重复 也就是有些情况被重复的结果替换了 验证的话可以将此行代码注释掉
			}
		} else {// 这里包括==情况 也就是跟自己交换 也是实现123456交换后还是123456的情况的条件
			for (int i2 = 0; i2 < a.length; i2++) {
				System.out.print(a[i2] + " ");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		prem p = new prem();
		int arr[] = { 1, 2, 3 };
		p.prem(arr, 0, 2);
	}

}