教科版（2019） 高二选择性必修1信息技术第3单元第2课《数据的排序》课件（31张PPT）.pptxVIP

3.2数据的排序高中信息技术/教科版/选择性必修1

目录1.情境导入3.讨论探究2.体验探究4.课堂小结

1.情境导入

网上商城平台是如何实现按价格、销量等进行升序或降序排序，并显示商品信息的呢?

本节围绕“按序查看商品”项目展开学习，通过项目活动学习常见的排序算法，体会迭代方法的具体应用，理解数据结构与算法的关系。本节主要包含“按价格升序显示商品”和“按销量降序显示商两个任务。

2.体验探究

任务一按价格升序显示商品活动1初步尝试排序下面是某网上商城的签字笔销售数据，请将表中数据按价格从低到高进行排序，将排序后的结果填入对应的表格中。品牌销量/盒价格/元评论数/条博士8066108英雄1887886永利566850梅花1852692签字笔销售数据

任务一按价格升序显示商品活动1初步尝试排序品牌销量/盒价格/元评论数/条填一填按价格从低到高排序后的签字笔销售数据梅花1852692晨辉20046190永辉23658186博士8066108得利566850英雄1887886你是如何排序的呢？

对签字笔销售数据按照价格从低到高进行排序的过程就是整理数据顺序的过程。通过比较价格的大小，调整数据的顺序。在整理的过程中，只调整数据的排列顺序，不改变数据内容。

排序(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，78446，58，26，66，68，78346，26，58，66，68，78226，46，58，66，68，781

任务一按价格升序显示商品活动3建立数据结构冒泡排序(bubblesort)是一种通过“比较一交换”进行排序的方法，首先将第1个数据和第2个数据进行比较，若为逆序，则将两个数据交换位置;然后比较第2个数据和第3个数据，以此类推，直