全排列有序输出

// permNext.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<Windows.h>
#include <stdio.h>
#include <malloc.h>
int num=0;
int n;
int *datas;
inline void SimpleSwap(int & a, int & b)
{
	int temp = a;
	a = b;
	b = temp;
}
inline void SimpleReverse(int *datas,int maxIdx)
{
	int begin = 0;
	int end = maxIdx;
	while( begin < end)
	{
		SimpleSwap(datas[begin++],datas[end--]);  
	}
}
void SwapNext(int datas[],int n,int i)
{
	int temp,middle;
	if(i>=1)
	{
		// simple reverse
		SimpleReverse(datas+i,n-1-i);

		for(int j = i; j < n; ++j)
		{
			if(datas[j]>datas[i-1])
			{
				SimpleSwap(datas[j],datas[i-1]);
				break;
			}
		}
	}
}

int PermNext(int datas[],int n)
{
	int i;
	//找到具有递减性质的子序列
	for(i=n-1;i>0;--i)
	{
		if(datas[i]>datas[i-1])
			break;
	}
	if(i==0)
	{
		printf("\nMAX,NO NEXT\n");
		return 0;
	}
	else
	{//i到n－1之间的数据排列序达到最大，并且是有序的
		SwapNext(datas,n,i);
		return 1;
	}
}
void readData()
{
	if(scanf("%d",&n)!=EOF && n>0)
	{
		datas =(int *)malloc(n*sizeof(int));
		for(int i=0;i<n;++i)
		{
			scanf("%d",datas+i);
		}
	}
}
void ShowData(int *datas,int n)
{
	num++;
	for(int i=0;i<n;++i)
		printf("%d",datas[i]);
	printf("\n");
}

int main()
{
	readData();
	ShowData(datas,n);
	while(PermNext(datas,n))
		ShowData(datas,n);
	free(datas);
	printf("num:%d\n",num);

	system("pause");
	return 1;
}