字典序全排列

思路：从左向右找到不符合递增规律的第一个数，比如1,2,5,4,3中的这个数就是2，将其与其右面递增序列中的比他大的最小数，比如在前面例子中的3互换，得到1,3,5,4,2，最后，将该数右边的递增序列排序，得到1,3,2,4,5即可。上面这个是求某一个数的下一个排列，而全排列只需按这个思路，将初始数组设置为从小到大排列的数组即可得到排列。

public class 字典序全排列 {
public static int Min(int array[],int index,int num)
{
int low=index;
for(int i=index+1;i<array.length;i++)
{
if(array[low]>array[i]&&array[i]>num)
{
low=i;
}
}
return low;
}
public static void Permutation(int array[])
{
boolean judge=true;
System.out.println(Arrays.toString(array));
while(judge)
{
for(int i=array.length-1;i>=1;i--)
{
if(array[i]>array[i-1])
{
int low=Min(array,i,array[i-1]);
array[i-1]=array[i-1]^array[low];
array[low]=array[low]^array[i-1];
array[i-1]=array[i-1]^array[low];
Arrays.sort(array,i,array.length);
System.out.println(Arrays.toString(array));
break;
}
if(i==1)
{
judge=false;
}
}
}
}
public static void main(String[] args) {
int array[]={1,3,5,7,9};
Permutation(array);
}

}