下一个排列

// 下一个排列  
// 下一个总比前一个大一点  
// [1,2,3]  
// [1,3,2]  
// [2,1,3]  
// [2,3,1]  
// [3,1,2]  
// [3,2,1]  
  
public static void nextPermutation(int[] nums){  
    int i=nums.length-2;  
    // 从后往前查找第一个i<i+1的数 2，非倒序的数  

    while (i>=0&&nums[i]>=nums[i+1]){  
        i--;  
    }  
    if(i>=0){  
        int j=nums.length-1;  
        // 在从右边找一个大于他的数交换  
        while (j>=0&&nums[i]>=nums[j]){  
            j--;  
        }  
        swap(nums,i,j);  
    }  
    // 在反转右边部分  
    reverse(nums,i+1);  
}  
  
//交换  
private static void swap(int[] nums, int i, int j) {  
    int temp=nums[i];  
    nums[i]=nums[j];  
    nums[j]=temp;  
}  
//反转  
private static void reverse(int[] nums,int start){  
    int left=start,right=nums.length-1;  
    while (left<right){  
        swap(nums,left,right);  
        left++;  
        right--;  
    }  
}