面试中关于排列的题目还是蛮常见的，之前有个同学面百度，就遇到了一个排列题目，分享一下。
题目描述：给你一个数组，如果是按照数字的大小排序，那么请你输出当前数组的下一个排列是什么
例如， 下面的数据，就是按照排列序生成的四组数据。
3 1 2 4 53 1 2 5 43 1 4 2 53 1 4 5 2
虽然有个函数叫next_permutation, 不过做OJ还好，面试这个一定不行啦，所以还是自己分析一下。
分析：我们用字典序的排列生成方法：
生成给定全排列的下一个排列
所谓一个的下一个就是这一个与
下一个之间没有其他的。这就要求这一个与下一个有尽可能长的共同前缀，也即变化限制在尽可能短的后缀上。
算法分三个步骤：
一般而言，设P是[1,n]的一个全排列。
1. P=P1P2…Pn=P1P2…Pj-1PjPj+1…Pk-1PkPk+1…Pn
j=max{i|Pi<Pi+1},k=max{i|Pi>Pj}
2. 对换Pj，Pk，，将Pj+1…Pk-1PjPk+1…Pn翻转，
3. P’= P1P2…Pj-1PkPn…Pk+1PjPk-1…Pj+1即P的下一个。
代码如下：
而你自己根本不想从中跑出来。学习啦分享旅行唯美心情说说语录，仅供参考！
