while循环改进冒泡法|c语言|排序学号
/*用while循环实现冒泡排序法(改写教材P97上的冒泡排序法),
要求输入的数据为自己的学号的数字。
例如学号若为1815427007,
则输入数据为1、8、1、5、4、2、7、0、0、7。*/
#include<stdio.h>
int main()
{
int a[10],i,t,j;
printf("请输入自己的学号:\n");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);//输入的学号会存储在这个一维数组中
}
printf("顺序排列为:");
i=1;//轮数初始化
while(i<=9)//轮数从1开始循环,一共9轮
{
j=0;//每轮从a[0]开始往后依次比较,每轮的次数初始化
while(j<(10-i))
{
if(a[j]>a[j+1])//每一轮依次从第一个数开始往后冒泡比较 ,若大于,交换
{
t = a[j];
a[j] = a[j+ 1];
a[j+1] = t;
}
j++;//交换与不交换,都要自增 ,进行下一个数往后冒泡,即进行下一个内循
}
i++;//轮数自增,开始下一个外循环
}
for(i=0;i<10;i++)
{
printf("%d",a[i]);//最后遍历数组,再逐一打印已排好的学号
}
return 0;
}
运行结果
请输入自己的学号:
2
1
1
6
4
6
6
0
3
6
顺序排列为:0112346666
--------------------------------
Process exited after 7.842 seconds with return value 0
请按任意键继续. . .