for语句可以用来实现冒泡排序法。
具体而言,冒泡排序法需要通过两重循环来实现:外层循环控制排序次数,内层循环控制比较和交换。
主要的过程如下:1. 从第一个元素开始,与相邻的后一个元素比较大小,若前一个元素大于后一个元素,则将两个元素交换位置;2. 重复上一步,直到最后一个元素,最后一个元素是当前最大的数;3. 依次减少比较的数目,直到比较结束为止。
因此,通过for语句的嵌套循环,可以在C语言中实现冒泡排序法,实现对一个数组进行排序。
实现过程:
(1) 通过两个 for 循环实现冒泡排序的全过程,外层 for 循环决定冒泡排序的趟数,内层 for 循环决定每趟所进行两两比较的次数。
(2) 程序代码如下:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; //定义变量及数组为基本整型
printf("请输入10个数:\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]); //从键盘中输入10个数
for(i=1;i<10;i++) //变量i代表比较的趟数
for(j=1;j<11-i;j++) //变最j代表每趟两两比较的次数
if(a[j]>a[j+1])
{
t=a[j]; //产利用中间变童实现两值互换
a[j]=a[j+1];
a[j+1]=t;
}
printf("排序后的顺序是:\n");
for(i=1;i<=10;i++)
printf("%5d",a[i]); //将胃泡排序后的顺序输出
printf("\n");
return 0;
}
运行结果:
请输入10个数:
66 32 23 45 25 5 15 69 46 37
排序后的顺序是:
5 15 23 25 32 37 45 46 66 69。