【编程学习整理】2：《大话数据结构》中的一个小错误

《大话数据结构》中的排序算法疑问解析
最新推荐文章于 2022-03-17 21:07:05 发布
原创 最新推荐文章于 2022-03-17 21:07:05 发布 · 1.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #编程语言 #c语言

博主在阅读《大话数据结构》时发现书中关于排序算法的一个注释有误。详细分析了代码逻辑，指出在特定情况下，flag的设置可能导致循环提前结束或者继续进行。讨论了两种可能的执行路径，强调了flag为false时才会退出循环，而非书中的true。此文章是对书中原有内容的纠正和深入理解。
部署运行你感兴趣的模型镜像

今天在学习《大话数据结构》的过程中，被一个小问题困扰了很久，最后才得出结论应该是书上写错了。

在这里插入图片描述
可以看到在第一个for语句后面的注释里作者解释道“若flag为true则退出循环”，但实际上，在i小于表长度时，机器在执行for的循环时，根据代码的顺序先将flag置为假，此时就已经不满足第一个for的循环条件了。然而该循环还没执行完，代码继续往下执行，又遇到了第二个for循环，产生两种结果：（1）假如第二个for中产生了交换，那么同时flag也被置真了，第一个for又可以开心地往下执行了；（2）假如第二个for中没有产生交换，那么flag仍旧是假的，此时跳出第一个循环，宣告排序完成。
因此，第一个for后的注释应该是flag为false才推出循环才对

您可能感兴趣的与本文相关的镜像

Kotaemon

Kotaemon

AI应用

Kotaemon 是由Cinnamon 开发的开源项目，是一个RAG UI页面,主要面向DocQA的终端用户和构建自己RAG pipeline

嵌入式Linux中常见笔试题目详解
嵌入式技术开发
06-05 1139
因为tcp传输的数据满足3大条件，不丢失，不重复，按顺序到达。
《大话Java性能优化》面向对象及基础类型相关部分
08-28 1562
Java语言里面的所有类都默认继承自java.lang.Object类，在java.lang.Object类里面有一个clone()方法，JDK API的说明文档里面解释了这个方法会返回Object对象的一个拷贝。我们需要说明两点：一是拷贝对象返回的是一个新对象，而不是一个对象的引用地址；二是拷贝对象与用new关键字操作符返回的新对象的区别是，这个拷贝已经包含了一些原来对象的信息，而不是对象的初始信息，即每次拷贝动作不是一个针对全新对象的创建。
《大话数据结构》简体中文版勘误
weixin_33804582的博客
06-26 464
      尽管已经很仔细的检查和审核，但错误还是没有能避免。以下的错误，有些是作者的笔误或者表述不清，有些是编辑审稿时不理解造成的错误，有些是美编改图时的错误，有些是印刷厂印刷时的错误。虽然出错的原因很多，但总的来说都会给读者阅读时造成困扰，所以再次向读者说一声对不起！并请读者时常关注本博文，以便可以获得最新的勘误信息。现勘误如下： 注：★★★、★★和★为建议马上修改，它们之间程度不同，没有星...
《大话数据结构》二叉排序树代码错误
yingge的专栏
01-24 957
《大话数据结构》二叉排序树，删除某结点的函数 /* 从二叉排序树中删除结点p，并重接它的左或右子树。 */ Status Delete(BiTree *p) { BiTree q,s; if((*p)->rchild==NULL) /* 右子树空则只需重接它的左子树（待删结点是叶子也走此分支) */ { q=*p; *p=(*p)->lchild; free(q); } e
大话数据结构-单链表勘误，计划调整
weixin_46432495的博客
09-19 701
按照之前的规划，参考《大话》来学习，但发现其中的有些代码比较让人疑惑，本来很简单的，我也都懂的，但是看完书上的代码就晕了，非常影响学习的进度和状态。读到单链表确实有点受不了，于是上网查了发现网友已经列出这本书的很多小错误，但对于单链表这边快还没有发现，遂提出： 书中对于单链表的存储结构定义如下： typedef struct Node { Elemtype data; struct Node* next; }Node;//定义结点 typedef struct Node* Link.
大话数据结构中的代码错误-顺序循环队列的QueueTraverse()函数
Wang_PChao的博客
02-23 2309
疫情期间，被困家中，先来无事过一遍数据结构中的基础知识，再看《大话数据结构》中循环队列时，看到这个一段代码： /* 从队头到队尾依次对队列Q中每个元素输出 */ Status QueueTraverse(SqQueue Q) { int i; i=Q.front; while((i+Q.front)!=Q.rear) { visit(Q.data[i]); i=(i+1)%M...
《大话数据结构》程杰_原书冒泡排序p383错误
yingge的专栏
11-07 704
正确描述为：“若flag为FALSE则退出循环”
大话数据结构小结1
aiyingwo的博客
11-19 1218
由于图片看不了，大家可以看这个百度云笔记，我看完大话数据结构整理的，里面有些内容我还不太明白，等过段时间还需要仔细回顾回顾。点击打开链接 一.数据及数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 数据：符号集合数据元素：组成数据有一定意义的基本单位，也被称作记录。数据项：一个数据元
《大话数据结构》笔记——第4章 栈与队列
bm1998
03-20 669
文章目录4.1 开场白4.2 栈的定义4.2.1 栈的定义4.2.2 进栈出栈变化形式4.3 栈的抽象数据类型4.4 栈的顺序存储结构及实现4.4.1 栈的顺序存储结构4.4.2 栈的顺序存储结构——进栈操作4.4.3 栈的顺序存储结构——出栈操作4.5 两栈共享空间4.6 栈的链式存储结构及实现4.6.1 栈的链式存储结构4.6.2 栈的链式存储结构——进栈操作4.6.3 栈的链式存储结构——出...
经验分享：C++程序员从小白到大神的成长之路
pangzizzzz的博客
07-20 1774
序言 C++是一门略微比其他语言难一点的语言，它更偏向于底层，而且它包含的思想比较多，如果你只学习语言本身，不关注它所涉及的思想，将会在未来的实际应用中举步维艰，所以学习该门语言需要你付出双倍的精力来学习它的附属知识。 学习编程语言后你要做哪些 编程语言本身的思想都是贯通的，无论你学习C/C++，JAVA还是PHP,Object_C,Python。他们都是一种思想，当你学会其中一门去学其他的就会变得相对容易。 学会一门语言后可以去做这些事情，你主要找一个方向努力即可： 传统开发（如开发各种管理系统） 移动
【数据结构与算法】——排序算法篇
精灵的博客
08-09 8811
由于研究生考试的需要，加上我对算法的情有独钟，这段时间一直在研究算法。跟大家分享一些我的经验和想法：一、欢迎大家批评指正我错误的地方；二、欢迎大家补偿自己的见解进来，我如果发现有独到见解的评论，我会编辑添加到文章中来，并注明。希望给大家带来好的知识分享！     为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样，时不时需要整理一下，你下次拿东西的时候才方便。如果你的东西是一堆乱麻，你
大话数据结构 —— 2.11 最坏情况与平均情况
烟敛寒林的博客
09-10 348
      最坏情况与平均情况       算法的分析也是类似，我们查找一个有n个随机数字数组中的某个数字，  最好的情况是第一个数字就是，那么算法的时间复杂度为0(1)，但也有可能这个数字就在最后一个位置，那么时间复杂度为0(n)。       平均运行时间是期望的运行时间。       最坏运行时间是一种保证。在应用中，这是一种最重要的需求，通常除非特别指定，我们提到的运行时间都是最坏情况...
【大话数据结构】第八章-查找（2）
m0_50833438的博客
03-07 690
八、查找（二） 7.多路查找树（B树） 对于内存中的数据处理，将它写下来并时常阅读是内存数据对外存磁盘上的存取操作。 内存一般都是由硅制的存储芯片组成，这种技术的每一个存储单位代价都要比磁存储技术昂贵两个数量级，因此基于磁盘技术的外存，容量比内存的容量至少大两个数量级。这也就是目前PC通常内存几个G而已，而硬盘却可以成百上千G容量的原因。 我们前面讨论过的数据结构，处理数据都是在内存中，因此考虑的都是内存中的运算时间复杂度。 但如若我们操作的数据集非常大，大到内存已经没有办法处理了怎么办呢？如数据库中的上千
[数据结构]程杰《大话数据结构》链栈代码
ilikeprograming的专栏
10-04 710
#include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status; typedef in
《大话数据结构》6一文学会数据结构中的循环链表存储结构（概念，实例，代码）循环链表
weixin_45594172的博客
03-17 548
《大话数据结构》6一文学会数据结构中的循环链表存储结构（概念，实例，代码）循环链表
c语言中fiag的作用,c语言flag的用法_是什么意思
热门推荐
weixin_35306450的博客
05-16 3万+
flag不是c语言的关键字，其通常用来作为一个指示变化的变量的名称，下面跟学习啦小编一起来看看c语言flag的用法吧。c语言flag的含义C中一般设置一个变量flag，是一个来表示判断的变量，当做标志。例如当一直情况的时候，置flag为1，当另外一种情况时，置flag为2。 变量名为flag，只是习惯问题，也可以取别的名字。例：就是设置标志，如:A事件和B事件A事件正在发生 flag=1,A事件没...
《大话数据结构》简体中文版勘误（第一、二版）
只有光头才能强的博客
05-23 1820
《大话数据结构》简体中文版勘误 原文链接：https://www.cnblogs.com/cj723/archive/2011/06/15/2081574.html 注：★★★、★★和★为建议马上修改，它们之间程度不同，没有星为可改可不改，不影响阅读。 第一次印刷： ★★ P35，第一行，有一个“+”号应该是“=”，见下图 ★ P38，倒数第二行，“速度其实只提高了10”，后面增加一个“倍”字。 P111，第三段，第二行，“打算了Reset时”，多了一个“了”字。目录P15，同样的问题。 ★★★ P268
大话西游2实战编程教程：回合制游戏自动化
"该资源是易编远航第一期的一套实战视频教程，专注于回合制游戏《大话西游2》的辅助编程教学。通过详细讲解和实例演示，帮助学习者掌握游戏自动化脚本的编写技巧。教程内容涵盖游戏字库的提取与制作、句柄获取、后台...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值