高射炮打蚊子丨在VS 2017里用C语言写经典的冒泡排序
上一期《高射炮打蚊子丨用Visual Studio 2017写最初级的C语言程序》中,我们用Visual Studio “全宇宙最强IDE”这门大炮,打了“C语言写Hello World!”这只小蚊子,那今天我们继续,来看看经典的“冒泡排序”算法,在VS 2017环境下用C语言实现的全过程~!
题目:
用起泡法对n个数从小到大排序,n不大于100。
思路分析:
“起泡法”即我们经常听到的“冒泡排序”,其基本思路是:将相邻的两个数比较,将小的调到前头,如下图所示:
若有6个数。第一次将8和9对调,第二次将第2和第3个数(9和5)对调……如此进行5次,得到8-5-4-2-0-9的顺序,可以看到:最大的数字9已“沉底”,成为最下面一个数,而小的数“上升”。最小的数0已向上“浮起”一个位置。经第一趟(共5次比较和交换)后,已得到最大的数。然后进行第二趟比较,对余下的前面5个数按上法进行比较,如下图,经过4次比较于交换,得到次大的数8。
如此进行下去,可以推知,对6个数要比较5趟,才能对 6个数按大小顺序排列。在第一趟中要进行两个数之间的比较,共5次,在第二趟中比较4次……第5趟比较1次。如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。
考察知识点:
一维数组、循环控制
代码实现:
根据思路分析,我们开始设计程序,基本上要分为以下几个片段
1、定义变量
需要比较的数字数量n;比较次数m;计数i,j;存储需要比较数字的一维数组a[100]
2、记录需要比较的数字
首先询问需要比较多少个数字,然后设计一个循环控制,循环n次,依次记录这些数字
3、进行比较
设计一个循环控制,进行n-1趟比较,每趟比较中仍然是一个循环控制,依次比较相邻两个数大小,并替换,存储到数组中
4、输出
设计一个循环控制,依次输出数组中完成排序的数字
#include<stdio.h>
void main()
{
int n,m,i, j,a[],t;
printf("How many numbers you need to sort?(1-100)\n"); //输入需要比较多少个数字
scanf("%d", &n);
for (i = ; i < n; i++) //输入第n个数字
{
printf("Please input the No.%d number, then press Enter: ", i+);
scanf("%d", &a[i]);
}
m = n - ;
printf("\n");
for (j=;j<m;j++) //进行n-1次循环,实现n-1趟比较
for(i=;i<m-j;i++) //每一趟比较重进行n-1-j次比较
if (a[i] > a[i + ]) //相邻两个数比较
{
t = a[i];
a[i] = a[i + ];
a[i + ] = t;
}
printf("The sorted numbers are:\n");
for (i = ; i < n; i++)
printf("%d ", a[i]);
printf("\n");
}
在Visual Studio 2017里创建新的项目和文件,参考上一期高射炮打蚊子丨用Visual Studio 2017写最初级的C语言程序,输入代码,截图如下:
Ctrl+F7编译,Ctrl+F5运行
OK,以上内容操作,我们就完成了一次冒泡排序程序的编写,大家都学会了么?
高射炮打蚊子丨在VS 2017里用C语言写经典的冒泡排序的更多相关文章
- 高射炮打蚊子丨用Visual Studio 2017写最初级的C语言程序
众所周知,Visual Studio号称全宇宙最强的IDE(集成开发环境),简直可以“秒天秒地秒空气”.我们看着各种技术大会上,大神们在台上用VS演示Demo溜得飞起,然而对于一些非技术专业同学或者是 ...
- 高射炮打蚊子,杀鸡用绝世好剑:在SAP Kyma上运行UI5应用
国人在表述"大材小用"这个场景时,总喜欢用一些实物来类比,比如:高射炮打蚊子. 英国QF 3.7英寸(94mm)高射炮,战斗全重超过9.3吨,全长近5米,最大射程约18公里,最大射 ...
- origin里用c语言编程
学习自白东升老师的origin8.0课程. 其实是originC语言.origin中大多绘图和处理功能都是originC语言完成的,可以同时按下ctrl和shift然后点击相应的功能,就会出现每个按钮 ...
- WebAssembly,可以作为任何编程语言的编译目标,使应用程序可以运行在浏览器或其它代理中——浏览器里运行其他语言的程序?
Mozilla.谷歌.微软和苹果已经决定开发一种面向Web的二进制格式.该格式名为WebAssembly,可以作为任何编程语言的编译目标,使应用程序可以运行在浏览器或其它代理中. 几年前,我们在Inf ...
- 在ubuntun虚拟机里安装goLang语言编程环境
Go语言是谷歌2009发布的第二款开源编程语言. Go语言专门针对多处理器系统应用程序的编程进行了优化,使用Go编译的程序可以媲美C或C++代码的速度,而且更加安全.支持并行进程. 北京时间2010年 ...
- elasticsearch indices.recovery 流程分析(索引的_open操作也会触发recovery)——主分片recovery主要是从translog里恢复之前未写完的index,副分片recovery主要是从主分片copy segment和translog来进行恢复
摘自:https://www.easyice.cn/archives/231 elasticsearch indices.recovery 流程分析与速度优化 目录 [隐藏] 主分片恢复流程 副本分片 ...
- 不积跬步无以至千里(C语言笔记)
第一章 初始C程序 1.C程序结构 简单来说,一个C程序就是由头文件和函数组成 头文件 一条编译预处理命令:作用是在对C程序进行正式编译 ...
- [SoapUI] 在SoapUI里用Java语言判断Excel单元格为空或者Null时出错
我取Excel数据时先判断cell是否为"": if(cellValue != ""){ listNumber.add(i); cellValu ...
- 2017/1/8 C语言程序练习d
有10个数按由小到大顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,则打印出"无此数". 输入:-12 -8 12 24 45 ...
随机推荐
- hu3613 Best Reward
地址:http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目: Best Reward Time Limit: 2000/1000 MS (Java/Oth ...
- hihocoder1478 水陆距离
地址:http://hihocoder.com/problemset/problem/1478 题目: 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个 ...
- Web前端页面的浏览器兼容性测试心得(三)总结一些IE8兼容问题的解决方案
由于IE8不支持HTML5,而它又是Win7的默认浏览器,我们即使讨厌它,在这几年却也拿它没办法. 最近做了个需要兼容IE8的项目,不可避免地用了HTML5+CSS3,甚至canvas和svg,做兼容 ...
- linux-android(任务处理)
1.开辟任务内存 2.设置每个任务优先级 ,,
- Elasticsearch之分词器的作用
前提 什么是倒排索引? Analyzer(分词器)的作用是把一段文本中的词按一定规则进行切分.对应的是Analyzer类,这是一个抽象类,切分词的具体规则是由子类实现的,所以对于不同的语言,要用不同的 ...
- mysql中一张(居民)表按年龄段查询数据
知识点: 用mysql,按年龄段查询一张居民的数据(各年龄段居民的个数) 1.如:查询resident(居民表),按照各年龄段,统计人数 2.mysql语句如下: select ageproporti ...
- Python类变量,实例变量,类方法,实例方法,静态方法的分析
Python作为动态语言,跟静态语言如c/c++有很大区别,其中的一个重要的特性就是Python的变量无需声明直接可用.同样,类的成员变量无需声明,直接可用.目的是为了动态语言跟灵活,在思路想到的时候 ...
- 用gitolite搭建git server
在Ubuntu上测试安装一下git server,为后面项目的代码管理做准备.记录流水账如下, 中间关于git 命令的使用说明不做过多解释,需要了解的请google或者直接git help: 我用到了 ...
- 项目管理工具:Maven
Maven是什么,作用是什么? Maven是项目管理工具,主要有两大作用:项目构建和依赖管理.项目构建就是项目编译.测试.集成发布实现自动化,依赖管理是很方便的功能,只要把当前项目所依赖的构件(jar ...
- 【Linux】使用awk批量杀进程
pkill 杀一个用户的所有进程 pkill -u bingo 批量杀进程 使用ps -ef|grep aaa 查出相关进程 使用grep -v grep 过滤掉grep本身产生的进程 使用awk 打 ...