字符串-全排序

问题描述：

给定一个字符串数组，打印这个数组所有的排序组合。

思考：

利用递归，把每个字符串放在开头n，然后分别得到相应的组合个数m，最后sum = s*m。

代码（java）：

public class StringFullArray {

	static int total;
	public static void swap(String[] str, int left, int right){
		String temp = str[left];
		str[left] = str[right];
		str[right] = temp;
	}
	public static void arrange(String[] str,int start,int length){

		if(start == length -1){
			for(int i = 0 ; i < length ; i++){
				System.out.print(str[i]);
			}
			total++;
		}
		else{
			for(int i = start ; i < length ; i++){

				//这里的交换是用来反向strat后面的两个字符,当然最开始是和自己交换位置开始，类似于abc这种情况
				swap(str , start, i);
				//这里的作用是,在完成了上一步的排序后，start开始的后面的子数组又开始排序了，类似于abc情况的bc后面的排序刚刚开始
				arrange(str , start + 1 , length);
				
				
				//恢复，作为下次的用另一字符串开头的情况，类似于a开头的情况找完了，就开始以找2b开头的情况了，
				//这一步无论递归多深都跟排序无关，具体的排序和打印都是上面两部完成
				swap(str , start, i);
			}
		}
	}




	public static void main(String[] args) {  
		// TODO Auto-generated method stub  
		String str[] = {"a","b","c"};  
		arrange(str, 0, str.length);  
		System.out.println(total);  
	}
}