2020-07-15

冒泡排序

//冒泡排序
#include<stdio.h>
int main()
{
int temp;
int i,j,k,m;
int a[5];
printf(“请输入五个数字：\n”);
for(i=0;i<5;i++)
{
scanf("%d",&a[i]);//输入五个数字；
}

printf("冒泡排序前：\n");
for(i=0;i<5;i++)
{
	printf("%5d",a[i]);
}
printf("\n"); 
for(i=0;i<4;i++)//外部循环的是几轮（n-1）
{
	for(j=0;j<4;j++)	//内部循环两个数的对比次数(n-1)
	{
	if(a[j]>a[j+1])//数据的调换
	{
		temp=a[j];//调换数据 
		a[j]=a[j+1];
		a[j+1]=temp;
		}	
	}
}
printf("冒泡排序后:\n");
for(k=0;k<5;k++)//输出排序好的数字； 
{
	printf("%5d",a[k]);
}

}