思路:利用起泡法,将相邻元素两两比较数值大小并用循环进行数值替换
#include<stdio.h>
void main()
{
int i,j,swap,a[5];
printf("请输入5个需要排序的整数:\n");
printf("(单击回车键完成输入并输入下个整数)\n");
for(i=0;i<5;i++)//使用循环输入数值
scanf("%d",&a[i]);
for(i=0;i<4;i++)//外循环为判断次数,需要排序5个数值所以判断次数为4次;
for(j=0;j<4-i;j++)//内循环为依次递减两两比较,越往后需要比较的越少
if(a[j]>a[j+1])
{
swap=a[j];
a[j]=a[j+1];
a[j+1]=swap;
}
printf("整数从小到大排序为:\n");
for(i=0;i<5;i++)//利用循环输出数组中的数值
{
printf("%d",a[i]);
printf("\n");
}
}