下一个较大排列组合

描述：给定一个无序数组，找到下一个按照该数组元素构成的较大的排列组合。若该数组已经是最大排列情况，则返回最小排列组合。

输入：Array=｛3，1，2｝；

输出：Array=｛3，2，1｝。

分析；该问题即要求对区间元素进行一次排列组合，使得新的字典序大于原来的排列。如对｛3，6，2，9，8｝进行排列。从尾部开始先找到前面小于后面的相邻的2和9。再从尾部找起，找出第一个大于2的数字8，于是交换2和8，这样得到｛3，6，8，9，2｝，然后反向8以后的区间元素｛9，2｝，可得到更小的｛3，6，8，2，9｝。

Example:          3   6   2   9   8

Step1:              3   6   2   9   8  从尾部查找第一个小于后一位的元素：2

Step2:              3   6   2   9   8  从尾部查找第一个大于2的元素：8

Step3:              3   6   8   9   2  交换元素2和元素8

Step4:              3   6   8   2   9  反向元素8后的区间元素

class Solution{
public:
	bool next_permutation(int &A[],int n)
	{
		if(n<2) return false;
		int i=n-2;
		while(A[i]>A[i+1]&&i>=0)
		{
			i--;
		}
		if(i!=0)
		{
			int j=n-1;
			while(A[j]<A[i])
			{
				j--;
			}
			reverse(A,A+j,A+n);
			return true;
		}
		else
		{
			reverse(A,A,A+n);
			return false;
		}
	}
private:
	void reverse(int &A[],int *first,int *last)
	{
		while(true)
		if(*first==*last||*first==*(--last))
		return;
		else
		{
			int tmp=*last;
			*last=*first;
			*first++=tmp;
		}	
	}
};