(
课件网) 3.2数据的排序 高中信息技术/教科版/选择性必修1 目录 1.情境导入 3.讨论探究 2.体验探究 4.课堂小结 1.情境导入 网上商城平台是如何实现按价格、销量等进行升序或降序排序，并显示商品信息的呢 本节围绕“按序查看商品”项目展开学习，通过项目活动学习常见的排序算法，体会迭代方法的具体应用，理解数据结构与算法的关系。本节主要包含 “按价格升序显示商品”和“按销量降序显示商两个任务。 2.体验探究 任务一 按价格升序显示商品 活动1初步尝试排序 下面是某网上商城的签字笔销售数据，请将表中数据按价格从低到高进行排序，将排序后的结果填入对应的表格中。 品牌 销量/盒 价格/元 评论数/条 博士 80 66 108 英雄 188 78 86 永辉 236 58 186 晨辉 200 46 190 得利 56 68 50 梅花 185 26 92 签字笔销售数据 任务一 按价格升序显示商品 活动1初步尝试排序 品牌 销量/盒 价格/元 评论数/条 填一填 按价格从低到高排序后的签字笔销售数据 梅花 185 26 92 晨辉 200 46 190 永辉 236 58 186 博士 80 66 108 得利 56 68 50 英雄 188 78 86 你是如何排序的呢？ 对签字笔销售数据按照价格从低到高进行排序的过程就是整理数据顺序的过程。通过比较价格的大小，调整数据的顺序。在整理的过程中，只调整数据的排列顺序，不改变数据内容。 排序(sorting)就是整理数据的顺序，使其从无序变为有序。 排序的概念 3.讨论探究 任务一 按价格升序显示商品 活动2体验冒泡排序过程 博士 66 英雄 78 永辉58 晨辉46 得利68 梅花26 不交换 博士 66 英雄 78 永辉58 晨辉46 得利68 梅花26 交换 博士 66 永辉58 晨辉46 英雄78 得利68 梅花26 交换 博士 66 永辉58 晨辉46 得利68 英雄78 梅花26 博士 66 永辉58 晨辉46 得利68 梅花26 英雄78 交换 交换 在未排序的签字笔销售数据中找到价格最高者放在序列的末尾，这样未排序的签字笔销售数据就会减少1个。若干次迭代后，当未排序的签字笔销售数据只剩下一个时，排序就完成了。 第1次迭代过程 任务一 按价格升序显示商品 活动2体验冒泡排序过程 经过5次“比较一交换”，第1次迭代后价格的序列是: 66,58，46，68，26，78。根据这个思路，补全图3.2.3，完成第2次迭代过程。 博士 66 永辉58 晨辉46 得利68 梅花26 英雄78 英雄78 英雄78 英雄78 交换 永辉 58 晨辉46 博士66 得利 68 梅花26 永辉 58 晨辉46 博士 66 得利 68 梅花26 永辉 58 晨辉46 博士 66 梅花26 得利 68 交换 不交换 交换 第 2 次 迭 代 过 程 任务一 按价格升序显示商品 活动2体验冒泡排序过程 填一填 第 2次迭代后价格的序列是: ， 未排序的数据剩下 个。 第 3次选代后价格的序列是: ， 未排序的数据剩下 个。 第 4 次迭代后价格的序列是: , 未排序的数据剩下 个。 第 5次选代后价格的序列是: , 未排序的数据剩下 个。 经过5次迭代，最后完成了6个签字笔销售数据按照价格升序排列。 58，46，66，26，68，78 4 46，58，26，66，68，78 3 46，26，58，66，68，78 2 26，46，58，66，68，78 1 任务一 按价格升序显示商品 活动3建立数据结构 冒泡排序(bubble sort) 是一种通过“比较一交换”进行排序的方法，首先将第1个数据和第2个数据进行比较，若为逆序，则将两个数据交换位置;然后比较第2个数据和第3个数据，以此类推，直至最后两个数据进行过“比较一交换”为止。上述过程称作第一趟“冒泡”，其结果使得最大的数据被放到最后的位置上。之后对除了最大数据之外的剩余部分进行下一趟“冒泡”，经过若干趟“冒泡”后，如果剩余部分只包含一个数据，则冒泡排序完成。 冒泡排序 任务一 按价格升序显示商品 活动3建立数据结构 为了便于对签字笔销售数据进行处理，定义签字 ... ...
