leetcode 31. Next Permutation

从numsSize-2的位置开始向前，对于每一个该position的数，从numsSize-1到position+1找到一个比nums[position]大的数，并且调换位置，这时候从position+1开始的数就是逆序排列了，这是我找到的规律。把这段逆序序列调成正序序列，就得到了想要的结果。如果每个数都找不到后边的比它大的数，说明整个序列是逆序的，调成正序即可。

#include <stdio.h>
#include <stdlib.h>

void rearrange(int *nums, int position,int numsSize)
{
    int temp,i,j;

    for(i=numsSize-1;i>position;i--)
    {
        if(nums[i]>nums[position])
        {
            temp=nums[i];
            nums[i]=nums[position];
            nums[position]=temp;
            //此时position后边的逆序排列，调成正序
            for(j=0;j<(numsSize-position-1)/2;j++)
            {
                temp=nums[j+position+1];
                nums[j+position+1]=nums[numsSize-j-1];
                nums[numsSize-j-1]=temp;
            }
            return;

        }

    }
    if(position==0)  //position不能前移，此时全部逆序排列,反向就正序了
    {
        for(i=0;i<numsSize/2;i++)
        {
            temp=nums[i];
            nums[i]=nums[numsSize-i-1];
            nums[numsSize-i-1]=temp;
        }
        return;
    }
    else
        rearrange(nums,position-1,numsSize);
}

void nextPermutation(int* nums, int numsSize) {

    if(numsSize<=1)
        ;
    else
        rearrange(nums,numsSize-2,numsSize);
}


int main()
{
    int nums[5]={3,1,5,4,2};

    nextPermutation(nums,5);
    for(int i=0;i<5;i++)
        printf("%d ",nums[i]);
    return 0;
}