[不明觉厉] 下一个排列

//http://blog.csdn.net/morewindows/article/details/7370155/
public class Solution {
    public void swap(int a[],int i,int j)
    {
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    public void reverse(int a[],int i,int j)
    {
        int m=i;
        int n=j;
        while(m<n)
        {
            swap(a,m,n);
            m++;n--;
        }
    }
        
    
        
    
    public void nextPermutation(int[] num) {
      
        int len=num.length;
        int i;
        for( i=len-2;i>=0;i--)
        {
            if(num[i]<num[i+1]) break;
        }
        int p=i;
        
        if(p<0){ reverse(num,0,len-1);return;}
        
        for(i=len-1;i>=0;i--)
        {
            if(num[i]>num[p]) break;
        }
        int q=i;
        swap(num,p,q);
        
        reverse(num,p+1,len-1);
            
        
        
        
        
            
        }
        
}