高中信息技术沪科版课件：项目八尝试使用选择排序法实现商品销量排序课件最终2.pptx

排序算法：选择排序年 级：高一 学 科：信息技术（沪科教版）主讲人：周柳 学 校：浏阳市田家炳实验中学 它是一种简单直观的排序算法。选择排序 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据完成排序。 某家店铺6 个品种商品的月销量分别是21，25，49，25，16，8，要对这些商品按销量进行排序。商品销量排序 6个数据，要进行5趟选择排序。商品销量排序 那如果是n个数据，要进行几次选择排序呢？n-1次 初始：探究1：排序算法整体分析2125492516 8 第一趟：82549251621254925212525 第二趟： 第三趟：2525 第四趟：888161616212149492525 第五趟：8162149 1、选择排序第i次排序实现。探究1：排序算法整体分析 2、选择排序次数的循环。探究1：排序算法整体分析 6个数据只需要进行5次选择排序就可以实现数据的有序了。推广到n个数据，需要进行n-1次选择排序。 请完成任务单中的任务1：补充填写算法流程图。算法流程图 请完成任务单中的任务2：补充程序，并运行体验。探究2：完成程序设计 探究2：完成程序设计r=[21,25,49,25,16,8]i=0while i=4: min=i j=i+1 while j=5: if r[j]=r[min]: min=j j=j+1 if i!=min: temp=r[i] r[i]=r[min] r[min]=temp i=i+1for i in range(6) print(r[i]) 小结选择排序商品销量排序 小结 课后练习 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。学号=成绩=[67,90,61,85,72]