常见C算法

排序：冒泡算法

#include <stdio.h>
int main()
{
	int i,j,t;
	int a[5]={5,4,3,2,1};
	for(i=0;i<4;i++)
		for(j=0;j<5;j++)
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;	
			}
			for(i=0;i<5;i++)
				printf("%d",a[i]);
	return 0;

	
}




#include <stdio.h>
int main(){
	int a[10];
	int i,j,t;
	printf("input:");
	
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	for(i=0;i<10;i++)
		for(j=0;j<10-i-1;j++)
			if(a[j]>a[j+1])
			{
				t=a[j+1];
				a[j+1]=a[j];
				a[j]=t;
			}

			for(i=0;i<10;i++)
			printf("%d",a[i]);
 
}

进制转换

//十进制转任意进制
#include <stdio.h>
int main(){
	int result[100];
	int length=0;
	int n,c,i,p;
	scanf("%d",&n);//n为十进制数
	scanf("%d",&p);//p为目标进制大小 
	
	while(n!=0)
	{
		result[length]=n%p;
		length++;
		n/=p;

	}
for(i=length-1;i>=0;i--)
printf("%d",result[i]);
} 

//任意进制转十进制
#include <stdio.h>
int main(){
	int x,p;   //x输入数字  p该数的进制数  

	int y=0,product=1;
		scanf("%d",&x);
	scanf("%d",&p);
	while(x!=0){
		y=y+(x%10)*product;
		x=x/10;
		product=product*p;
	}
	printf("%d",y);
	return 0;
} 

 

质数的判定

#include <stdio.h>
int main(){
	int n;
	int prime