常用c语言算法

都自己一个一个编写的。整理下来，面试的时候提前看。


1 递归实现阶乘

int result(int n)
{
	if(n==1||n==2)return n;
	
	else
		return n*result(n-1);
}*/

2 字符串逆序

char *restr(char *src)
{
	int len=strlen(src);
	char* des=(char *)malloc(len+1);
	char *s=des;
	int i=len;
	while(i--)
	{
		*(s++)=*(src+i);
		len--;
	}
	*(s+len+1)='\0';
	return des;	
}

3 冒泡法排序
int bubble(int *a,int n)
{
    int i,j,temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
}

4 选择法排序
int choose_sort(int *a,int n)
{
    int i,j,temp,min;
    for(i=0;i<n-1;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(a[min]>a[j])
            {
                min=j;
            }
        }
        if(min!=i)
        {
            temp=a[min];
            a[min]=a[i];
            a[i]=temp;
        }
    }
}