排列JAVA实现

本篇博客解决的是给出m个数的全排列，比如给出字符串abc,该字符串的全排列是abc，acb,bac,bca,cab和cba六个。如何求出几个字符的所有排列呢，我们可以考虑把这个复杂的问题分成小问题，比如我们把一个字符串看成由两部分组成：第一部分分为它的第一个字符，第二部分是后面的所有字符，如下图所示。

我们求整个字符串的排列，可以看成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换。上图就是分别把a和后面的a,b,c等字符交换的情形 ，第二步固定第一个字符，求后面所有字符的排列。这个时候，我们扔把后面所有的字符分成两个部分：后面字符的第一个字符为第一部分，以及这个字符之后的所有字符。然后把第一个字符逐一和后面的字符交换，如此反复操作，直到最后只有一个字符，下图是abc三个字符排列的过程。最后只有一个字符时，得到这个字符串的所有排列

package Permutation;
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
 
public class Permutation {
 
	//求排列
	public static void generatePermutation(char str[],int start)
	{
		if(start<str.length)
		{
			for(int i=start;i<str.length;i++)
			{
				char temp[]=new char[str.length];
				for(int j=0;j<str.length;j++)
					temp[j]=str[j];				
				//交换第start个元素与第i个元素
				char charStart=temp[start];
				char charend=temp[i];
				temp[start]=charend;
				temp[i]=charStart;
				
				if(start==str.length-1)
				{	
					//只有最有一个元素时，打印字符
					printCharArray(temp);
				}				
				generatePermutation(temp, start+1);
			}
			
		}
	}
	
	public static void printCharArray(char chars[])
	{
		StringBuffer str=new StringBuffer();
		for(int i=0;i<chars.length;i++)
		{
			str.append(chars[i]);
		}
		System.out.println(str.toString());
	}
	
	public static void main(String[] args) {
		char test[]={'a','b','c','d'};
		generatePermutation(test,0);		
	}
}