全排列，递归实现

最近在看linux C一站式学习（http://learn.akae.cn/media/index.html），里面关于C的基础大部分都了解，对GDB、汇编和后面关于linux编程的内容比较感兴趣，不过还是重头把文档看了下，8.3后面的一个习题尝试自己写了下。

题目如下：

#define N 3

int test[5] = {1, 2, 3};

要求输出1，2，3的全排列形式：

1 2 3

1 3 2

2 1 3

2 3 1

3 2 1

3 1 2

虽然比较理解递归，但一些小的细节位置总不能写对。

开始写代码如下：

#include <stdio.h>

#define N 3
int a[N] = { 1, 2, 3 };

void quan_sort(int *a, int size){
	int i; 	
	if(size==1){
		printf(" %d ", *a);
		return ;	
	}
	for( i=0; i<size; i++ ){
		int tmp = a[i];
		a[i] = a[0];
		a[0] = tmp;
		printf(" %d ", a[0])
		quan_sort(a+1, size-1);		
	}
}

int main(){
quan_sort(a, 3);
return 0;
}

思路基本对的，但输出的结果一团糟，不是自己想的。然后感觉修改起来也很麻烦，于是参考了网上别人写的代码，发现主要问题在于：

1.输出的形式有问题

2.递归规程中，a[o]与a[i]值交换，如果不交换回来，会造成后续递归时组合顺序并不是按照你所想的那样进行。

然后修改自己的代码如下：

#include <stdio.h>

#define N 5
int test[N] = { 1, 2, 3, 4, 5 };
static int count = 0;
void quan_sort(int *a, int size){
	int i; 	
	if(size==1){
printf("--%d-- ", count);
		for(i=0; i < N; i++)
			printf(" %d ", test[i]);
		printf("\n");
		count++;
		return ;	
	}
	for( i=0; i<size; i++ ){
		int tmp = a[i];
		a[i] = a[0];
		a[0] = tmp;
		quan_sort(a+1, size-1);
		a[0] = a[i];
		a[i] = tmp;			
	}
}

int main(){
int *tmp = test;
quan_sort(tmp, 5);
printf(" the kinds is %d\n", count);
return 0;
}