sort.cpp

本程序实现了利用递归排序实现了数组的全排列,通过用户输入数组和选择排列的起始位置来完成输入

/*用递归实现排序
   n=1时Perm(R)=r
   n>1时Perm(R)=(r1)Perm(R1),(r2)Perm(R2)... */

#include<iostream>
#include<cmath>
using namespace std;
int n=0;
template <class Type>
inline void Swap(Type &a,Type &b)
{
	Type temp=a;
	a=b;
	b=temp;
}
template <class Type>
void Perm(Type list[],int k,int m)
{
	if(k==m)
	{   cout<<endl;
		n++;
		for(int i=0;i<=m;i++)
			cout<<list[i];
		
	}
	else
	{
		for(int i=k;i<=m;i++)
		{
			Swap(list[k],list[i]);
			Perm(list,k+1,m);
			Swap(list[k],list[i]);
		}
	}
}
void main()
{
	int list[10]={1,2,3,4,5,6,7,8,9,10};
	Perm(list,6,9);
	cout<<"总共有"<<n<<"种全排列！\n";
}