思路：全排列，對於陣列來說，就是某一個下標處可以放整個陣列所有的元素。因此每個位置的元素都用其後的各個元素依次與其進行互換，直到需要互換的是最後一個元素時，打印出來的結果就是某一種全排列，然後返回到上一個元素。返回時要注意需要再互換一次回覆到原來的狀態。

後來發現，原來以前寫過全排列：https://blog.csdn.net/ASN_forever/article/details/84783433

public class Main {
	public static void main(String[] args) {
		char[] arr = {'a','b','c'};
		fullPermutation(arr, 0);
	}

	public static void fullPermutation(char[] arr, int index) {//index表示要用其後的字元對其進行替換的下標
		if (index == arr.length) {
			System.out.println(String.valueOf(arr));
			return;
		}
		for (int i = index; i < arr.length; i++) {
			swap(arr, index, i);
			fullPermutation(arr, index + 1);
			swap(arr, index, i);
		}
	}

	public static void swap(char[] arr, int i, int j) {
		char temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}