备考蓝桥杯（37）超级无敌经典的全排列算法 java实现

package pers.robert.lanqiaobeizhenti129;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * 46.递归算法
递归算法：将数据分为两部分，递归将数据从左侧移右侧实现全排列

 * @author Robert
 *
 */
public class The046AllSortDemo1 {
	// 输出
		public static void print(List target){
			for(Object o: target){
				System.out.print(o);
			}
			System.out.println();
		}
		// 递归排列
		public static void sort(List datas,List target,int n){
			if(target.size()==n){
				print(target);
				return;
			}
			for(int i=0;i<datas.size();i++){
				List newDatas = new ArrayList(datas);
				List newTarget = new ArrayList(target);
				newTarget.add(newDatas.get(i));
				newDatas.remove(i);
				//递归
				sort(newDatas,newTarget,n);
			}
		}
		// 主函数
		public static void main(String[] args){
			String[] s = {"a","b","c"};
//System.out.println(Arrays.asList(s)+"+++++");	
			sort(Arrays.asList(s),new ArrayList(),s.length);
		}

}

方法二：

package pers.robert.lanqiaobeizhenti129;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * 46.递归算法
递归算法：将数据分为两部分，递归将数据从左侧移右侧实现全排列

 * @author Robert
 *
 */
public class The046AllSortDemo2_question {
	public static void perm(String[] buf,int start,int end){    	
		if(start==end){//当只要求对数组中一个字母进行全排列时，只要按该数组输出即可
		for(int i=0;i<=end;i++){
		                System.out.print(buf[i]);
		            }
		            System.out.println();
		        }
		else{//多个字母全排列
		for(int i=start;i<=end;i++){
		                String temp=buf[start];//交换数组第一个元素与后续的元素
		                buf[start]=buf[i];
		                buf[i]=temp;
		perm(buf,start+1,end);//后续元素递归全排列
		                temp=buf[start];//将交换后的数组还原
		                buf[start]=buf[i];
		                buf[i]=temp;
		            }
		        }
		    }
	public static void main(String[] args) {
	        String buf[]={"a","b","c"};
	        perm(buf,0,buf.length-1);
	    }

}

案例二：

package pers.robert.lanqiaobeizhenti129;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
47.字符串全排列 
字符串全排列
 * @author Robert
 *
 */
public class The047RecursiveAlgorithmDemo1 {
	// 输出字符数组
		public static void print(char[] arr){
			for(int i=0;i<arr.length;i++){
				System.out.print(arr[i]);
			}
			System.out.println();
		}
		// 递归遍历
		public static void perm(char[] arr,int start,int end){
			if(start==end){
				print(arr);	// 输出
			}else{
				for(int i=start;i<=end;i++){
					// 换位
					char c = arr[start];
					arr[start] = arr[i];
					arr[i] = c;
					// 递归
					perm(arr,start+1,end);
					// 恢复数组原位
					c = arr[start];
					arr[start] = arr[i];
					arr[i] = c;
				}
			}
		}
		// 字符串转字符数组
		public static void f(String s){
			char[] arr = s.toCharArray();
			perm(arr,0,arr.length-1);
		}
		public static void main(String[] args){
			String s = "abc";
			f(s);
		}

}