算法基础2：求abc的全排列

算法基础：求abc的全排列有几种方式
采用递归的方式，对abc的排列进行解析
先上代码块：

public class Demo2 {
	public static void main(String[] args){
		//toCharArray()将字符串对象中的字符转换为一个字符数组。
		char[] data = "ABC".toCharArray();
		
		f(data,0);
	}

	private static void f(char[] data, int k){
		//k当前位置的交换点（关注这个），与其后的元素进行交换 
		
		//d打印
		if(k==data.length) {
			for(int i = 0;i<data.length;i++) {
				System.out.print(data[i]+" ");
			}
			System.out.println();
		}
		for(int i = k;i<data.length;i++) {
			
			//试探
			{char t = data[k];
			data[k] = data[i];
			data[i] = t;
			}
			
			f(data, k+1);
			
		//回溯
			{
			char t = data[k];
			data[k] = data[i];
			data[i] = t;
			 
			}
		}
	}
}

结果：
A B C
A C B
B A C
B C A
C B A
C A B
思路：
一般先把字符串转化成字符数组
然后采用不停交换的方法，对字符串中的字母不停的调换顺序：其中代码中的k是我们主要关注的交换点。是当前位置进行的交换点。与后面的其他元素进行挨个交换。交换完以后进行回溯，保证后面进行交换时开始的位置需要相同。
解析：
从0位置开始进行交换：进入f函数先判断if不符合则进入for循环：
下面用图解表示一下方法：![在这里插入图片描述](https://img-

这是最开始打印出 ABC,ACB的图解，整个第一次循环结束以后就开始进入i=1；k=0;进入AB之间的交换，剩下的交换都可以参照这张图解，其实就是i和k的值进行了变换。