Page 128 - 高中 信息技术 选择性必修1 数据与数据结构
P. 128
第五章 数据结构的应用
项目实施
各小组根据项目选题及拟订的项目方案，结合5.1节和5.2节所学知识，参照项目范例
中用顺序查找和二分查找算法实现的查询超市促销商品信息的完整程序，完成下列任务。
1. 定义选定项目所需的数据结构，选择合适的数据结构组织、存储数据。
2. 分别用顺序查找和二分查找算法编写完整程序，实现数据查找的功能。
3. 体验迭代方法，理解算法与数据结构的关系。
广东教育出版社
5.3 排序
排序与我们的日常生活息息相关。例如，教师按身高来安排学生的座位，试卷和答题
卡按从小号到大号的顺序来整理，各类比赛按成绩的高低来排名，查询火车票时会按照出
发的先后来显示，到网上购物会参考销量高低来排序购买等。排序是数据处理和分析中最
常用的运算之一，它往往可以提高数据处理的效率；排序也是最基本的算法之一，其他很
多算法都是以排序算法为基础，所以研究和掌握排序算法是非常重要的。在信息时代，面
对庞大的信息量，想要靠人工进行排序，会耗费大量时间和精力，甚至无法完成。所以，
依靠计算机快速、准确地对数据进行排序，是很有必要的。
5.3.1 认识排序
1．排序
排序是指把一个任意序列的数据元素重新排列成按照某关键字递增或递减序列的过
程。作为排序依据的数据项称为排序关键字，简称关键字（Key）。排序时选取哪一个
数据项作为关键字，应根据具体情况而定。例如，表5-3为超市某天商品销售的部分数据
表，表中每个商品的信息包括条形码、商品名称、单价、销售数量、单位以及销售额。
120 120
21X2204.indd 120 2019/9/26 13:53:39
