下一个排列

产生一个数字序列的下一个排列（按照字典序），算法如下：

序列长为n，从后往前找到第一个使得a[i-1]<a[i]的下标 i ，从[ i , n ]找到一个大于a[i-1]的最小的a[j]，交换a[i-1]与a[j]，交换后把[ i, n] 全部逆序排列，此时就是原序列的下一个字典序排列。如下图所示。并附c++代码。

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        bool has=false;
        int index;
        for(int i=nums.size()-1;i>0;--i){
            if(nums[i]>nums[i-1]){
                has=true;
                index=i-1;
                break;
            }
        }
        if(!has){
            sort(nums.begin(),nums.end());
            return;
        }
        int min_aj=nums[index+1];
        int j=index+1;
        for(int i=index+1;i<nums.size();++i){
            if(nums[i]>nums[index]&&nums[i]<=min_aj){
                min_aj=nums[i];
                j=i;
            }
        }
        swap(nums[index],nums[j]);
        reverse(nums.begin()+index+1,nums.end());
    }
};