手写实现next_permutation（全排列）

next_permutation函数

需要加头文件<algorithm>
每次操作使目标数组变为它的下一个全排列
该函数是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序

手写实现思路

以长度为n的数组w为例，其中每个元素均不相同
目标：找到当前序列的下一个序列（字典序，从小到大）
如果某一子序列已经是降序排列，说明该序列已经是最大字典序
步骤1：从序列末端找出长度最大的降序连续子序列
步骤2：在该子序列中找出刚好大于与该子序列左端相邻的元素，并交换（使序列变大的幅度最小）
步骤3：将交换后的子序列逆序

int k = n - 1;
while (w[k] < w[k - 1]) k -- ; //步骤1
int t = n - 1;
while (w[t] < w[k - 1]) t -- ; 
swap(w[k - 1], w[t]); //步骤2
reverse(w + k, w + n); //步骤3