C语言—冒泡排序

C语言—冒泡排序C语言排序算法-冒泡排序从键盘输入的10个整数按从小到大的顺序排序后输出#include<stdio.h> voidmain(){ intn[10]={25,35,68,79,21,13,98,7,16,62};//定义一个大小为10的数组 inti,j,temp; for(i=1;i<=9;i++)//外层循环是比较的轮数,数组内有10个数,那么就应该比较10-1=9轮 { for(j=0;j<=9-i;j++)

大家好,又见面了,我是你们的朋友全栈君。

C语言排序算法-冒泡排序

从键盘输入的10个整数按从小到大的顺序排序后输出

#include<stdio.h> 
void main()
{ 
   
	int n[10] = { 
    25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
	int i, j, temp;
	for (i = 1; i <= 9; i++)//外层循环是比较的轮数,数组内有10个数,那么就应该比较10-1=9轮
	{ 
   
		for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数,例如:第一轮比较9-1=8次,第二轮比较9-2=7次
		{ 
   
			if (n[j] > n[j + 1])//相邻两个数如果逆序,则交换位置
			{ 
   
				temp = n[j];
				n[j] = n[j + 1];
				n[j + 1] = temp;
			}
		}
	}
	printf("排序过后的数顺序:\n");
	for (i = 0; i < 10; i++)
	printf("%-4d", n[i]);
	printf("\n");
}

运行的结果如下:
在这里插入图片描述

为了更加清晰,准确的理解冒泡排序的过程,现在修改上面的程序,每次排序之后都会进行一次输出。

#include<stdio.h> 
void main()
{ 
   
	int n[10] = { 
    25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
	int i, j,k,temp;
	for (i = 1; i <= 9; i++)//外层循环是比较的轮数,数组内有10个数,那么就应该比较10-1=9轮
	{ 
   
		for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数,例如:第一轮比较9-1=8次,第二轮比较9-2=7次
		{ 
   
			if (n[j] > n[j + 1])//相邻两个数如果逆序,则交换位置
			{ 
   
				temp = n[j];
				n[j] = n[j + 1];
				n[j + 1] = temp;
			}
		}
		printf("第%d趟排序完成后的数据排序:\n",i);
		for (k = 0;k < 10; k++)
			printf("%-4d", n[i]);
		printf("\n");
	}
	printf("排序过后的数顺序:\n");
	for (i = 0; i < 10; i++)
		printf("%-4d", n[i]);
	printf("\n");
}

运行结果如下:
第三方图片第三方算法描述
其实很好理解的,就是for循环的嵌套,尤其是理解每一层循环的意思,初学者多研究一下,我在代码区也注释了每一层循环的意思,想要举一反三,就需要下去大量的练习

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/152969.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 运维必须掌握的27道Linux面试题

    运维必须掌握的27道Linux面试题1.解释下什么是GPL,GNU,自由软件?GPL:(通用公共许可证):一种授权,任何人有权取得、修改、重新发布自由软件的权力。GNU:(革奴计划):目标是创建一套完全自由、开放的的操作系统。自由软件:是一种可以不受限制地自由使用、复制、研究、修改和分发的软件。主要许可证有GPL和BSD许可证两种。 2.如何选择Linux操作系统版本?一般来讲,桌面用

  • echart旭日图_基于Echarts4.0实现旭日图[通俗易懂]

    echart旭日图_基于Echarts4.0实现旭日图[通俗易懂]昨天Echarts4.0正式发布,随着4.0而来的是一系列的更新,挑几个主要的简单说明:1.展示方面通过增量渲染技术(4.0+)ECharts能够展现千万级的数据量2.针对移动端优化,移动端小屏上适于用手指在坐标系中进行缩放、平移。可选的SVG渲染模块让图表在移动端更加节省内存。3.增加多种渲染方案,可实现跨平台使用,现有三种方案,可渲染Canvas、SVG(4.0+)、VML的形式渲染图…

  • phpstrom2021激活码_通用破解码「建议收藏」

    phpstrom2021激活码_通用破解码,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • NGINX 实现端口转发

    NGINX 实现端口转发

    2021年11月23日
  • oracle 数据库隔离级别

    oracle 数据库隔离级别[b]事务不同引发的状况:[/b]脏读(Dirtyreads)一个事务读取另一个事务尚未提交的修改时,产生脏读很多数据库允许脏读以避免排它锁的竞争。不可重复读(Nonrepeatablereads)同一查询在同一事务中多次进行,由于其他提交事务所做的修改或删除,每次返回不同的结果集,此时发…

  • 解析ASP.NET WebForm和Mvc开发的区别

    解析ASP.NET WebForm和Mvc开发的区别

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号