字典序算法_java

package newSuanfa;
import java.util.*;
/*
 * 按照字典序的方法实现全排列
 * 1.首先将给定的数组进行从小到大排序。
 * 2.从右向左找到第一个左邻小于右邻的数的索引(从后向前，第一次左邻小于右邻的元素，说明该索引后面肯定有元素大于该数)，如果找不到说明该数已经是最大数
 * 比如2,4,3,1。第一次左邻小于右邻是2<4，找到该索引为位置0。
 * 3.不能直接将这两个元素交换，必须要找到，从右到左第一次比该数大的数，比如(2,4,3,1),在2，以后从右到左第一次比2大的元素是3，交换，因此下一个数是（3,4，2,1）
 * 4.之后将该索引后面的元素排序，即，将（4,2,1）排序，最后输出（3,1,2,4）。
 * 5.该索引后面的元素排序又一个小trick，因为找到要交换第一次比索引位置大的元素，那么该位置元素后面的都比索引元素小，该位置前元素都比索引元素大，因此将索引后面的元素进行道排序
 */
public class zidianXu {
	public static void main(String[] args) {
		char[] chs= {'1','3','2','4'};
		PermutationWithDictionary(chs);
	}
	
	public static void PermutationWithDictionary(char chs[]) {
		Arrays.sort(chs);
		int len=chs.length;
		while(true) {
			System.out.println(chs);
			int index=0;
			for(int i=len-2;i>=0;i--) {
				if(chs[i+1]>chs[i]) {
					index=i;
					break;//从右向左找到第一个左邻比右邻大的元素
				}else if(i==0) {
					return;
					//如果找到i=0时刻位置，说明左邻全部大于右邻，此时退出整个大循环，函数结束
				}
			}
			for(int j=len-1;j>=0;j--) {
				//从右向左找到第一个比索引位置元素大的数
				if(chs[j]>chs[index]) {
					swap(chs,j,index);
					break;
				}
			}
			//交换之后，将索引位置元素到最末尾，翻转
			reverse(chs,index+1,len-1);//注意是index之后的元素翻转inedx+1
		}

	}
	public static void swap(char[] chs,int i,int j) {
		char tmp=chs[i];
		chs[i]=chs[j];
		chs[j]=tmp;
	}
	public static void reverse(char[] chs,int i,int j) {
		while(i<j) {
			swap(chs,i,j);
			i++;
			j--;
		}
	}
}

参考：https://www.cnblogs.com/darklights/p/5285598.html