void swap(int i, int j, int *nums)
{
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
void reverse(int *nums, int len , int index)
{
int i = index;
int j = len -1;
while(i < j)
{
swap(i, j, nums);
i++;
j--;
}
}
void nextPer(int* nums, int len)
{
int n = len;
int i = n -1;
for(;i >= 1; i--)
{
if(nums[i] > nums[i-1])
{
printf("first < i-1 i:%d \n", i);
break;
}
}
if(i >= 1)
{
int j = n-1;
for(; j >= i; j--)
{
if(nums[j] > nums[i-1])
{
printf("j :%d i-1:%d \n", nums[j], nums[i-1]);
break;
}
}
swap(i-1, j , nums);
for(int temp=0; temp < len; ++temp)
{
printf("after swap %d ", nums[temp]);
}
reverse(nums, len, i);
}
else
{
reverse(nums, len, 0);
}
}
int main()
{
int arr[] = {1,3,2};
nextPer(arr, 3);
for(int i=0; i < 3; i++)
{
printf("%d ", arr[i]);
}
return 0;
}