java之字符串的排序

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a,b,c所能排列出来的所有的字符串abc，acb，bac，bca，cab，cba。

分析：首先，求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。

            第二步，固定第一字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符。然后把第一个字符逐个和它后面的字符交换。

java代码：

package Stringchar;

public class PermutationMain {

	public static void permutation(char[] str, int i) {
		if (i >= str.length)
			return;
		if (i == str.length - 1) {
			System.out.println(String.valueOf(str));
		} else {
			for (int j = i; j < str.length; j++) {
				char temp = str[j];
				str[j] = str[i];
				str[i] = temp;

				permutation(str, i + 1);

				temp = str[j];
				str[j] = str[i];
				str[i] = temp;
			}
		}

	}

	public static void main(String[] args) {
		String str = "abcd";
		permutation(str.toCharArray(), 0);

	}

}