递归排序

#include<iostream>

#include<math.h>
using namespace std;

template <class T>
inline void Swap(T& a, T& b)
{// 交换a和b
T temp = a; a = b; b = temp;
}


template<class T>
void Perm(T list[], int k, int m)
{
//生成list [k：m ]的所有排列方式
//也就是说每一种排列形式都含有m+1个元素，
//从第k个元素开始，把list[k]到list[m]的元素进行排列 
int i;
if (k == m) 
{//输出一个排列方式
for (i = 0; i <= m; i++)
cout << list [i];
cout << endl;
}
else 
// list[k：m ]有多个排列方式
// 递归地产生这些排列方式
for (i=k; i <= m; i++)
{
Swap (list[k], list[i]); //每当首次进入该for循环，
//这个交换函数都无效 
Perm (list, k+1, m); 
Swap (list [k], list [i]); //每次出该for循环，这个
//交换函数都将实现恢复，
//元素序列变为首次进入循环时的元素序列 
}
//这个for循环是实现递归排序的关键，而循化中收尾呼应的Swap函数是其实现的保障 
}


int main()
{

int A[]={2,5,6,1,4};
Perm(A, 0, 2);


return 0;

}