您好,欢迎来到华佗小知识。
搜索
您的当前位置:首页while循环改进冒泡法|c语言|排序学号

while循环改进冒泡法|c语言|排序学号

来源:华佗小知识

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
请按任意键继续. . .

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo0.cn 版权所有 湘ICP备2023017654号-2

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务