next-permutation

题目描述：找到排序数组的下一个排序

例如：

1,2,3→1,3,2
3,2,1→1,2,3
1,1,5→1,5,1

字典序排列
把升序的排列（当然，也可以实现为降序）作为当前排列开始，然后依次计算当前排列的下一个字典序排列。

对当前排列从后向前扫描，找到一对为升序的相邻元素，记为i和j（i < j）。如果不存在这样一对为升序的相邻元素，则所有排列均已找到，算法结束；否则，重新对当前排列从后向前扫描，找到第一个大于i的元素k，交换i和k，然后对从j开始到结束的子序列反转，则此时得到的新排列就为下一个字典序排列。这种方式实现得到的所有排列是按字典序有序的，这也是C++ STL算法next_permutation的思想。

public class Solution {
    public void nextPermutation(int[] num) {
        if(num == null||num.length <2)
            return;
        int index= -1;
        for(int i=num.length-1;i>0;i--)
            {
            if(num[i-1]<num[i])
                {
                index=i-1;
                break;//找到第一个升序的相邻的元素，找到就break!!
            }
        }
        if(index == -1)
            {
            reverse(num,0,num.length-1);
        }
        else
            {
            int k=num.length-1;
            for(;k>=0&&num[k]<=num[index];k--)
                {}
            swap(num,index,k);
            reverse(num,index+1,num.length-1);
        }
    }
    public void reverse(int[] num,int start,int end)
        {
        while(start<end)
            {
            int temp=num[start];
            num[start]=num[end];
            num[end]=temp;
            start++;
            end--;
        }
    }
    public void swap(int[] num,int i,int j)
        {
        int temp=num[i];
        num[i]=num[j];
        num[j]=temp;
    }
}