资源简介

(共3张PPT)
学习单
1
活动1：群英聚义寻龙首
班级：5年__班
组别：______
勤思考
想一想，各位英雄好汉的座次是按照什么排序的呢
细探究
使用“冒泡排序”算法，找出这6位英雄中座次数值最大的英雄，并记录寻找步骤
第一次比较:13与6比较，13大，交换位置;当前排序状态:6，13，22，1，14，3。
第二次比较:13与22比较，22大，保持原位:当前排序状态:6，13，22，1.
第三次比较:__________与_______比较，当前排序状态:，
第四次比较:___________与_______比较，当前排序状态:，
第五次比较:__________与_______比较，大，当前排序状态:
学习单
1
活动1：群英聚义寻龙首
班级：5年__班
组别：______
勤思考
1.寻找这6位水浒英雄中座次数值最大的英雄的过程，总共需要经过次的比较交换位置，最终有位英雄更换了初始位置。座次数值越大，代表地位越低。
2.想一想:“冒泡排序”算法与前面所学的“选择排序”算法有哪些相同之处和不同之处
2
活动2：英雄有序结义堂
巧设计
依次对相邻的水浒英雄的座次数值进行大小比较，如果左侧比右侧大，则交换位置，比较完成后，把最大座次数值排列到最右侧，将过程记录在表中。
学习单
班级：5年__班
组别：______
3
活动3：英雄互助排排坐
细探究
1.为了简化排序过程，可以将水浒英雄的座次信息转化为具体的数字，请描述排序过程。
2.水浒英雄卡牌的最终排序是___________________
3.从第_____轮开始，在排序过程中没有发生任何元素的交换。此时，可以判断该数组已经有序排列，为了提高效率，可以直接结束排序。
勤思考
假设参与“冒泡排序”的元素共有几个，最坏的情况是所有元素完全逆序，则需要轮比较;最好的情况是所有元素已经有序排列，则需要轮比较。
说一说“冒泡排序”的缺点是什么。

展开更多......

收起↑