C语言对数进行全排列

最近在刷题的时候碰到一个题对多个数进行相同的变化（排列组合）求他们中排列中最大值和最小值的差值，找到最小差值。遍历排列就难到我了，后来去学习了一下回溯算法，算是完成了排列组合，记录一下。

代码如下

#include<stdio.h>
#include<stdlib.h>
int m,n,gas=100000000,a[100][100000]={0},x=0,y=0;
void swap(char *a,char *b);//交换数字
void permute(char arr[],int l,int r);//递归排列组合
int fun(char s[]);//将字符串变为数字方便比较
void find();//寻找最值
int main(){
    scanf("%d %d",&m,&n);//输入有几组数字和数的位数
    char arr[m][n],ch;
    ch=getchar();//吃回车用的
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            scanf("%c",&arr[i][j]);//将数字录入
        }
        permute(arr[i],0,n-1);
        ch=getchar();
        x++;
        if(i!=m-1)
        y=0;//因为是全局变量每次完成都要归零，只记录最后的一次就行。
    }
    x=0;
    for(int i=0;i<y;i++){
    	find();
    	x++;//这个是当前位置比较，寻找最大和最小值时用。
	}
	printf("%d",gas);
}
void swap(char *a,char *b){
	char temp=*a;
	*a=*b;
	*b=temp;
}
void permute(char arr[],int l,int r){
    //如果其实位置等于结束位置，说明等到了一种排列，记录该排列便于后续比较
	if(l==r){
		a[x][y]=fun(arr);
		y++;//记录有多少种组合后面循环求最值
	}else{
		for(int i=l;i<=r;i++){
			swap(&arr[l],&arr[i]);//交换起始位置和当前位置的字符
			permute(arr,l+1,r);//递归地生成后续位置的字符
			swap(&arr[l],&arr[i]);//回溯，将交换的字符还原，防止无意义的递归
		}
	}
}
int fun(char s[]){//将字符转化成数字便于比较
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum=sum*10+(s[i]-'0'); 
    }
    return sum;
}
void find()//寻找最终答案
{
    int max=-1,min=100000000;
    for(int i=0;i<m;i++){
        if(max<a[i][x]){
            max=a[i][x];
        }
        if(min>a[i][x]){
            min=a[i][x];
        }
    }
    if(gas>max-min){
        gas=max-min;
    }
}

学了树的这个数据结构更好的理解回溯算法。