版权声明:本文为博主原创文章,转载请注明出处! https://blog.csdn.net/ASN_forever/article/details/85007838
思路:全排列,对于数组来说,就是某一个下标处可以放整个数组所有的元素。因此每个位置的元素都用其后的各个元素依次与其进行互换,直到需要互换的是最后一个元素时,打印出来的结果就是某一种全排列,然后返回到上一个元素。返回时要注意需要再互换一次回复到原来的状态。
后来发现,原来以前写过全排列: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;
}
}