(转)求任意序列的排列组合

public class Permuter {
	// 用于记录共有多少种排列
	static int count = 0;

	public static void main(String[] args) {
		// 待排序的序列
		String str = "abc";
		// 把排序的序列转成数组
		char[] array = str.toCharArray();
		permute(array, 0, array.length - 1);
		System.out.println(str.toCharArray());
		System.out.println("count : " + count);
	}

	// 排列算法
	private static void permute(char[] charArray, int low, int high) {
		int i;

		if (high == low) {// 如果是到了第一个位置(low是第一个位置的索引)，或者只有一个字符，那么应该输出此字符串
			String str = "";
			for (i = 0; i < charArray.length; i++) {
				str += charArray[i];
			}
			System.out.print(str + "  ");
			count++;
		} else {
			for (int j = low; j <= high; j++) {// 将某个位置上可能出现的字符进行遍历(如最后一个位置可能出现high+1种情况)
				for (i = low; i < high; i++) {// 将第low位置上的字符移到第high位置上
					char temp = charArray[i];
					charArray[i] = charArray[i + 1];
					charArray[i + 1] = temp;
				}
				permute(charArray, low, high - 1);// 当第high位置上的字符确定后，就应该确定第high-1位置上的字符。
			}
		}
	}
}