prev_permutation_cycle与next_permutation_cycle

下一个排列与上一个排列的实现：

例如：1234的下一个排列为1243，在下一个排列为1324因此可以设置两个相邻的指针i，ii，指针从后往前搜索，直到*i <*ii,

这里为i->3; jj->4;然后设置指针j从最后往前搜索，找到第一个大于i的，即*i<*j;这里j->4;交换i与j的元素，然后将ii到最后逆序。

上一个排列的思路为 *i>*ii , *i > *j ,交换i与j，ii后逆序

void next_permutation_cycle(int* arr, int n){
if (n < 2){ return; }
int right = n - 2, left = n - 1;//right与left写反了。。。。。。
while (1){
if (arr[right] < arr[left]){
int big_right = n - 1;
while (!(arr[big_right] > arr[right])){ --big_right; }
swap(arr[big_right], arr[right]);
reverse(&arr[left], &arr
);
break;
}
if (right == 0){ reverse(&arr[0], &arr
); break;}
--right; --left;
}
}

void prev_permutation_cycle(int* arr, int n){
if (n < 2){ return; }
int left = n - 2;
int right = n - 1;
while (1){
if (arr[left] > arr[right]){
int j = n - 1;
while (!(arr[left]>arr[j])){ --j; }
swap(arr[left], arr[j]);
reverse(&arr[right], &arr
);
break;
}
if (left == 0){ reverse(&arr[0], &arr
); break; }
--left; --right;
}
}