2.3 每次选出最大数——选择排序（教学课件）-四年级信息科技下册同步教学（清华版（贵州）·2024）

每次选出最大数 1 1 了解选择排序的程序实现 2 3 了解选择排序的原理 目录 CONTENTS 掌握选择排序的使用和调试 分块查找算法（选做） 2 复习导入 一组数字“6、17、3、10”需要从大到小进行排序。 第一轮排序： 6 17 3 10 6 17 10 3 6 17 10 3 17 6 10 3 第二轮排序： 17 6 10 3 17 6 10 3 17 10 6 3 第三轮排序： 17 10 6 3 3 生活中的选择排序 1 4 生活中的选择排序 选出最受欢迎的5本图书 书名 票数 《唐诗300首》 10票 《鲁滨逊漂流记》 12票 《论语》 6票 《十万个为什么》 13票 《昆虫百科》 11票 《沙漠荒野求生》 16票 《花卉养殖图解》 8票 书名 票数 《沙漠荒野求生》 16票 《十万个为什么》 13票 《鲁滨逊漂流记》 12票 《昆虫百科》 11票 《唐诗300首》 10票 2 5 3 4 1 选择排序 2 6 选择排序 选择排序是对冒泡排序算法的改进，在参加排序的所有数组元素中找出最小数据的元素，使它与第一个元素中的数据相互交换位置。然后再在余下的元素中找出最小数据的元素，与第二个元素中的数据相互交换位置，以此类推，直到所有元素成为一个有序的序列。此方法中交换的次数比冒泡排序少，具有较高的效率。 第一轮排序： 一组数字“21，12，1，5，8”需要从小到大排序 选择排序 第二轮排序： 第三轮排序： 选择排序 第四轮排序： 选择排序 选择排序的动画演示 选择排序 体验选择排序 3 12 体验选择排序 选择排序的程序表达 ①在比较的过程中记录哪个数更大，如果现在的数更大，就设置成新的最大数。 9 7 10 新的最大数 目前的最大数 现在的数 9 7 10 8 8 每轮第1次比较时，待排序的第1个数=目前的最大数。 目前的最大数 9 10 体验冒泡排序 选择排序的程序表达 ②一轮全部比完，交换待排序第1个数和最大数，即把本轮最大数放进已排序序列。 9 7 10 已排序 待排序 8 9 7 8 10 14 体验冒泡排序 选择排序的程序表达 ③每次都选出最大数并放好位置，直到所有数据都已排好。 15 在运行程序之前，先记录列表初始数据，并写下你预想的每轮排序结果。 运行之后，仔细观察程序每轮排序的结果，看一看每轮排序后的结果与自己预想的是否一样呢？ 体验冒泡排序 16 夹跳棋个数排序 4 17 夹跳棋个数排序 复制夹跳棋个数数据到列表中 18 夹跳棋个数排序 将 “>”修改成 “<”就可以实现从小到大排序 19 生活中的选择排序 选择排序 夹跳棋个数排序 每次选出最大数 体验选择排序 20 谢谢观看 21 Multimedia Cloud Transcode (cloud.baidu.com) $$