《看聊天记录都学不会C语言?太菜了吧》(21)(必懂!题解)在现实生活中,打擂台比赛争名次竟用的是冒泡排序?

大话C语言好评100分 专栏收录该内容
29 篇文章 2 订阅

好消息2020年4月13日晚7.30我在CSDN开播,等你来聊天

预约连接:https://live.csdn.net/room/A757291228/MJWK0Gem

本系列文章将会以通俗易懂的对话方式进行教学,对话中将涵盖了新手在学习中的一般问题。此系列将会持续更新,包括别的语言以及实战都将使用对话的方式进行教学,基础编程语言教学适用于零基础小白,之后实战课程也将会逐步更新。

若有想学习的内容可以在评论区留言,根据大家的要求持续更新。点赞过十万就算化成灰我也更新下一篇。(肯定不到,也会更的。)

有问题也可以在评论区留言,也可以私聊我加我好友共同交流一起进步~

喜欢内容欢迎关注我、评论、点赞、收藏,这对我很重要,谢谢~


由于部分粉丝要求想要学python,就更了这个系列,我就算是生产队的驴、化成灰我C语言和python都一周6篇打底。可以关注我加我好友提你们想学的内容哟~

目录

《看聊天记录都学不会C语言?太菜了吧》(22)(必懂!题解 1-100 内素数)素数原来是质数!为什么你不早说!——(必懂!题解)求素数

《看聊天记录都学不会C语言?太菜了吧》(21)(必懂!题解冒泡排序)在现实生活中,打擂台比赛争名次竟用的是冒泡排序?——(必懂!题解)冒泡必懂

《看聊天记录都学不会C语言?太菜了吧》(20)(必懂!题解指定天数)我能知道2000年后的这个月一共有几天——(必懂!题解)我能知道2000年后的这个月一共有几天

《看聊天记录都学不会C语言?太菜了吧》(19)巩固开始,数字1、2、3、4能够组成多少个 3 位数的不同的排列——巩固1

《看聊天记录都学不会C语言?太菜了吧》(18)2分钟搞结构体——结构体

看聊天记录都学不会C语言?太菜了吧》(17)5分钟搞懂指针与多重指针——指针与多重指针

《看聊天记录都学不会C语言?太菜了吧》(16)我一直以为校花很漂亮,直到我叫了她一声…——生命空间、命名规则

《看聊天记录都学不会C语言?太菜了吧》(15)你学了一节课的函数我5分钟搞定了,还很熟——自定义函数传参、返回值

《看聊天记录都学不会C语言?太菜了吧》(14)这么神奇?我写了20行代码竟然一行就可以搞定?——自定义函数

《看聊天记录都学不会C语言?太菜了吧》(13)(9*9 乘法表)寻找电脑中的盲盒彩蛋——for 循环与循环嵌套 九九乘法表

《看聊天记录都学不会C语言?太菜了吧》(12)循环有多容易?你看一眼就怀…——循环

《看聊天记录都学不会C语言?太菜了吧》(11)2分钟领悟数组——数组

《看聊天记录都学不会C语言?太菜了吧》(10)程序媛聪明绝顶了——逻辑与运算符

《看聊天记录都学不会C语言?太菜了吧》(9)老公饼真的有老公送?——字符数组

《看聊天记录都学不会C语言?太菜了吧》(8)牛郎和织女竟有一个孩子?——多条件if

《看聊天记录都学不会C语言?太菜了吧(7)下一篇文章告诉你牛郎是谁——if逻辑判断

《看聊天记录都学不会C语言?太菜了吧(6)以前跟我说编程很难的给我站出来——浮点数及变量运算

《看聊天记录都学不会C语言?太菜了吧(5)打了一把游戏我学会了一个编程知识?——变量输出及占位符

《看聊天记录都学不会C语言?太菜了吧(4)原来我早就会编程了——变量

《看聊天记录都学不会C语言?太菜了吧(3)代码都在谈恋爱难道你不知道?——头文件及标点

《看聊天记录都学不会C语言?太菜了吧(2)我说编程很容易你们不服?——Devc使用及HelloWorld

《看聊天记录都学不会C语言?太菜了吧(1)我在大佬群里问基础问题没人理?——学习建议


我的其它教程

教程点击进去将会有目录

《看聊天记录都学不会Python到游戏实战?太菜了吧》(1)加载Python神器!亮剑!

《看聊天记录都学不会C#?太菜了吧》(1)从今天开始我是一个游戏开发者

你去约个会,你零基础的同学就学完C语言知识点过完了

【小白进】大佬们学习为什么简单?小白该如何学习?学历不高如何找工作?副业很好赚?了解后少走弯路


作者简介

作者名:1_bit

简介:CSDN博客专家,2020年博客之星TOP5,蓝桥签约作者。15-16年曾在网上直播,带领一批程序小白走上程序员之路。欢迎各位小白加我咨询我相关信息,迷茫的你会找到答案。

博客地址:https://i1bit.blog.csdn.net


🐰小C:小媛,这节课我们开始上数组排序的内容吧。

👸小媛:问题不大,不就是习题嘛,反正你写出来的文章,写得不好肯定被骂的,写得好我就会了。😎

🐰小C:唔,好像很有道理,那开始吧。

👸小媛:好的。

🐰小C:我现在有一个数组,数组里面有打乱顺序的数值,你能把这些数字按照从小到大的排列重写存放到数组之中吗?

int a[] = {11,1, 6, 3, 66, 58, 79, 33};

👸小媛:你还是慢慢来吧,别直接进入主题,我接受不了,太难了。😭

🐰小C:哈哈哈,今天我们学的排序是一个叫做冒泡排序的方法。

👸小媛:为啥叫这个名字?感觉挺有趣的,名字听起来不难,可是总感觉学起来就超级难了。

🐰小C:哈哈哈,其实不难,我一步步跟你道来。

👸小媛:问题不大,讲吧。

🐰小C:我们可以看我们需要排序的值 11,1, 6, 3, 66, 58, 79, 33,我们需要小的数在左边,大的数在右边,这样就可以实现从小到大排序了。

👸小媛:是这么一回事,所以怎么做呢?

🐰小C:我们可以使用冒泡排序实现,冒泡排序是一种基础的排序方法,主要是依照相邻的值之间进行对比,把大的放右边,小的放左边,这样就大的值就在右边冒出来了,这就是冒泡排序。

👸小媛:我觉得你白跟我解释了,我还是不懂。 😨

🐰小C:哈哈哈,别急,我给你说说怎么样进行排序。我们需要排列数组的值是 11,1, 6, 3, 66, 58, 79, 33;例如我们首先拿第一个值开始进行相邻元素的比对,也就是 11 与 1 进行对比,此时 11 比 1大,由于我们排序是从小到大进行,所以 1 和 11 交换位置,此时整个数组就变成了 1,11,6, 3, 66, 58, 79, 33。这一步懂吧?

👸小媛:你真当我傻呀。 😱

🐰小C:哈哈哈,那我们继续。我们接着使用 11 与 6 进行对比,此时我们发现 11 大于 6,所以 11 与 6 就交换位置,此时整个数组的排列为 1,6,11, 3, 66, 58, 79, 33。这一步懂吧?

👸小媛:请继续,我不会我会跟你说的。

🐰小C:那接着,我们使用 11 与 3 进行对比,11 比 3 大则继续交换位置;此时数组排列为 1,6,3, 11, 66, 58, 79, 33;我们继续使用 11 与 66 对比,结果发现 66 比 11 大,此时就不需要更换位置了,我们接着使用 66 与 58 进行对比。

👸小媛:停,为什么不是使用 11 与 66 进行对比,而是使用 58? 😢

🐰小C:你还记得我说冒泡排序是用什么元素进行对比的吗?

👸小媛:不记得了。

🐰小C:使用相邻的元素,此时 11 跟 66 比对过了,所以接着往下相邻的位置进行对比 应该是 66 与 58。

👸小媛:哈哈哈,我还以为一直是 11 呢,你继续讲,我明白了。

🐰小C:之后我们使用 66 与 58 进行对比发现,66 大于 58 则交换位置,此时排列变成了 1,6,3, 11, 58, 66, 79, 33;继续使用 66 与 79 进行对比,由于 79 大于 66 所以就不需要更换位置了;最后使用 79 与 33 进行对比,79 大于 33,两者交换位置,此时整个数组中最大的值就出现在右边了,简单吧?

👸小媛:哈哈哈,不简单,我有一种更简单的理解方式。

🐰小C:哈哈哈,你说。

👸小媛:其实这个数列我们可以理解成一个擂台赛,两个人两个人 PK,选出最强的继续打,这样最厉害的不就出来了?

🐰小C:唉哟,你这个理解,绝!

👸小媛:哈哈哈,是不是很厉害。

🐰小C:嗯,那你会写了吗?

👸小媛:…

🐰小C:那我继续教你怎么写。其实冒泡排序跟你说的一样,角逐出了第一名后还有其它名词,我们再进行几轮冒泡就可以从从小到大完成排序了。在这里可以使用循环嵌套来实现这个排序。

👸小媛:唔,循环真有用。

🐰小C:首先我们新建一个循环,毕竟每个元素都需要得到。

# include <stdio.h>
int main(void)
{
	int a[] = {11,1, 6, 3, 66, 58, 79, 33};
	int len = sizeof(a) / sizeof(a[0]);
	int j;
    for (j=0; j<len; ++j){
    	
    }
}

👸小媛:sizeof 是啥意思?

🐰小C:其实在之前我们编写代码时,在循环数组值时需要直接写名循环多少次,其实太麻烦了。我们有一个函数叫做 sizeof (a) 可以获取这个数组的有多长。

👸小媛:多长是什么意思?

🐰小C:其实我们的数据类型不同,我们的数据所占据的内存大小也不一样;你可以理解成有些人高大,有些人矮小,他们坐板凳所需要的大小也不一样。

👸小媛:懂了,你意思就是说多长就是他们总共占了多少个板凳,然后 sizeof(a[0]) 就表示每个数据有多长?他们之间相除就得到了多少个数据? 😂

🐰小C:是的,sizeof (a) 可以知道这个数组多长,只需要传入数组变量名到 sizeof 函数中就可以了,而 sizeof(a[0]) 中的 a[0] 是第一个元素,我们这样就知道了一个有多长,就可以得到有多少个值了。

👸小媛:原来如此,懂了。

🐰小C:接下来就直接循环时小于 len 这个变量就好了。

👸小媛:那之后怎么做呢?这一步理解了。

🐰小C:我们在 for 循环中加入这个代码。

for (j=0; j<n; ++j){
	if (a[j] > a[j+1]){
        
    }
}

👸小媛:这又是啥意思?

🐰小C:你想一下 a[j] 是不是取到一个元素?然后 a[j+1] 是不是取到 a[j] 的下一个元素?

👸小媛:你意思是如果此时 j 是0,那么就取到 a[0] 和 a[1]? 😂

🐰小C:是的,使用 if 就判断 a[j] 是否大于它的下一位,如果大于接下来你说要做啥?

👸小媛:交换位置!

🐰小C:是的,你看下面代码?

for (j=0; j<n; ++j){
	if (a[j] > a[j+1]){
        buf = a[j];
        a[j] = a[j+1];
        a[j+1] = buf;
    }
}

👸小媛:咦?你是将 a[j] 当前值赋值给了一个变量 buf,然后又把 a[j] 的下一个元素赋值给了当前的 a[j],接着把 buf 也就是 a[j] 的值复制给了下一个元素,就这样实现了交换? 😰

🐰小C:是的。

👸小媛:我懂了,你使用 buf 先存储 a[j] 的变量是因为如果直接将下一个值给 a[j] 此时就找不到 a[j] 的值了。

🐰小C:对的,你理解了就好,此时我们输出看一下,这一部分的完整代码如下。

# include <stdio.h>
int main(void)
{
	int a[] = {11,1, 6, 3, 66, 58, 79, 33};
	int n = sizeof(a) / sizeof(a[0]);
	int j,buf;
    for (j=0; j<n; ++j){
    	if (a[j] > a[j+1]){
            buf = a[j];
            a[j] = a[j+1];
            a[j+1] = buf;
        }
    }
    
    for(j=0; j<n; j++){
		printf("%d ",a[j]);
	}
}

👸小媛:你最后的那个循环就是现实排序后的结果吧,问题不大,结果出来了,最大的放最右边了。

🐰小C:哈哈哈,那么最后一步就是就是进行多几轮对比大小了。你说要进行几轮?

👸小媛:多少个人比就是多少轮咯。 😰

🐰小C:那就在外面再加一个循环就好了,让条件小于数组长度,这样就可以让每个人都有比试过了。代码如下。

for (i=0; i<n; i++){
	for (j=0; j<n; j++){
    	if (a[j] > a[j+1]){
            buf = a[j];
            a[j] = a[j+1];
            a[j+1] = buf;
        }
    }
}

👸小媛:可是这样我发现一个问题,这样不就最开始选出来的最大的值也要进行对比了?可是它肯定最大了呀?都选出来了。 😥

🐰小C:哈哈哈,所以我们还要改动一下。我们执行内循环1次是不是就会选出当前最强的一个?

👸小媛:是的。

🐰小C:在第二次循环的时候,由于第一次已经选出了最强的,是不是就会出现第二强的?他与最强的不用交换位置?

👸小媛:嗯。

🐰小C:那你想想,那我在第二次循环的时候就少执行一次不就好了,第二次的时候就少执行两次不就好了?

👸小媛:那我该怎么做?

🐰小C:外循环第一次循环的时候 i 是不是 0?第二次是不是 1?那我们是不是可以在内部循环的条件 for (j=0; j<n; j++) 改成 for (j=0; j<n-i; j++) 不就好了?

👸小媛:唔,很有道理。我写出出来了,是不是下面这样。

# include <stdio.h>
int main(void)
{
	int a[] = {11,1, 6, 3, 66, 58, 79, 33};
	int n = sizeof(a) / sizeof(a[0]);
	int j,buf,i;
	for (i=0; i<n; i++){
		for (j=0; j<n-i; j++){
	    	if (a[j] > a[j+1]){
	            buf = a[j];
	            a[j] = a[j+1];
	            a[j+1] = buf;
	        }
	    }
	}
    
    for(j=0; j<n; j++){
		printf("%d ",a[j]);
	}
}

🐰小C:可以的,我们等下继续。

©️2021 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值