递归排序

#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;

}