Knowledge Point
两种排序的效率对比
信息科技 · 初中 · 「冒泡排序与插入排序」这节下的知识点
结构草稿ekos:it:junior:algorithm:bubble-insert:efficiency-diff
两者平均都需要约 n² 次比较,而插入排序在数据接近有序时更快,也能边接收数据边排序。
同一节的其他知识点
- 相邻比较与交换过程冒泡排序反复比较相邻的两个元素,顺序不对就交换,每一轮把一个最值送到末尾。
- 已排序区与待插入元素插入排序把左边的部分看作已经排好的区间,取出右边第一个元素插入到其中合适的位置。
- 交换与移动的次数冒泡排序靠相邻交换,插入排序靠移动元素,数据越有序插入排序越快
- 排序的稳定性相等元素排序后相对次序不变叫稳定,成绩排序时会影响同分学生的顺序
学习顺序:先学什么,后学什么
「这节里的前后」是编纂顺序(讲解顺序),说的是这一节讲到哪一步;「哪些节要在前面」才是先修关系。
这一节里排在它前面的知识点
这一节要在哪些节之后学
Learn
学习「两种排序的效率对比」
这个知识点还没有内容(还没有教材或出版物接进来)。现在能做的:看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里,然后把「我了解了」记下来。
自述不等于掌握:它只是「我知道这一条讲什么」,不会计入学习单元完成数。学习记录存在这台设备上。
内容覆盖
还没有内容讲到这条知识点。导入并发布一份讲到它的材料后,Publishing 会在正文里找候选(带原句作证据), 由人确认后挂到这条上。
来源与边界
正文由平台自主编纂(不复制课标或教材原文),仍是结构草稿、待学科专家审校。 来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅