字典序排列算法解析

字典序全排列算法分析：
给定一组字符串s,首先将字符串转化为字符数组c,将字符数组c中的元素从小到大排序，得到的即为字典序全排列的第一个排列。
因为每个字符的大小是按照他的Ascii码对应的数字比较大小的，所以这里以一串数字为例。例如：15432.其实可以将字典序全排列看作数字进位的过程，例如：从后往前数，倒数第四位的数达到了最大值（即从后往前找，后面的数总是小于或等于前面的数，满足从尾部向前递增过程 ），则倒数第五位需要进位（即第五位不满足从尾部向前递增过程）， 所以从第后4位找最小的大于1的数，即2。将2 和1 完成调换，倒数第五位完成进位， 然后将后四位转为最小的数（即从小到大排列)位1345。所以15432的下一个排列为21345.总结步骤如下：
1、寻找下一个排列的步骤：
1.从尾部向前找第一个变小的位置i-1,此时p(i-1)<p(i）。
2.从i位置向后找，找到最小的大于p(i-1)的值，记该位置为m，即p(m)> p(i-1),p(m+1)<p(i-1). //因为这些数刚好满足从尾部向前是从小到大，所以可从后向前找第一个大于p(i-1)的数的位置即为所求。
3.交换位置i-1和位置m处的值。 //相当于完成进位。
4，将从位置i到结尾的所有数据从小到大排列。//组合为从位置i到结尾能构成的最小的数。因为从i到结尾此时还是满足从大到小，所以只需要一个反转操作即可。
2、寻找下一个排列的代码：

private static boolean nextPermutate(char[] data) {
		int end = data.length - 1;
		int swapPoint1 &