本质:相邻两个数的比较,小的数调到前面
j:比较的趟数 i:比较的次数
有n个数就要比较n-1趟 在第j趟中比较n-j次
流程图如下:
代码如下:
#include<stdio.h>
int main()
{
int a[5], i, j, t;
printf("请输入五个数:");
for (i = 0; i < 5; i++)
scanf("%d", &a[i]);
for (j = 0; j < 4; j++)
for (i = 0; i < 4 - j; i++)
if (a[i] > a[i + 1])
{
t = a[i], a[i] = a[i + 1], a[i + 1] = t;
}
printf("排序后为:\n");
for (i = 0; i < 5; i++)
printf("%10d", a[i]);
printf("\n");
return 0;
}
控制台结果如下: