C语言冒泡法和选择排序法

C语言冒泡法和选择排序法

1.冒泡法代码

#include<stdio.h>
int main()
{
	int a[3];
	int p,i,tmp;
	for(i=0;i<3;i++)
		scanf("%d",&a[i]);
	for(p=1;p<3;p++)
		for(i=0;i<3-p;i++)
			if(a[i]>a[i+1])
			{
				tmp=a[i];
				a[i]=a[i+1];
				a[i+1]=tmp;
			}
	for(i=0;i<3;i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}

2.选择排序法代码

 #include<stdio.h>
int main()
{
	int a[3];
	int i,j,min,tmp;
	for(i=0;i<3;i++)
		scanf("%d",&a[i]);
	for(i=0;i<2;i++)
	{
		min=i;
		for(j=i+1;j<3;j++)
			if(a[min]>a[j])
				min=j;
			if(min!=i)
			{
				tmp=a[i];
				a[i]=a[min];
				a[min]=tmp;
			}
	}
	for(i=0;i<3;i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}