全排列算法第二种解法

全排列算法

全排列算法第二种方式

/**
 * @author 张琦
 *全排列第二种解法
 */

public class Quanpailie2 {
	/**
	 * aa待排数据
	 * k考虑的当前位置
	 * 
	 * */
	static void f(char arr[] ,int k){
		if(k==arr.length-1){
			System.out.println(String.valueOf(arr));
		}
		for(int i = k; i< arr.length;i++){
			char t = arr[i];arr[i] = arr[k];arr[k] = t;//试探
			f(arr, k+1);
			t = arr[i];arr[i] = arr[k];arr[k] = t;//回溯
			
			
			
			
		}
		
	}
	public static void main(String args[]){
		String s = "abc";
		f(s.toCharArray(), 0);
		
	}
}