排序算法选择课件.pptx

执教者：宋远良;1.某校有6位学生参加学生会主席竞选,得 票数依次为20,98,15,130,67,3,请按票数从 高到低排序. 2.在2015年秋季运动会上,男生第一组6位 选手的百米成绩(单位:秒)分别是:13.4 12.3 11.2 13.8 13.1 11.0,请按成绩第一.第二. 第三名…..的顺序排序.;20;任务单: (1) 第1趟排序,k的起始值为____, j的起始值为____, k的最终保留的值为_________. (2) 第3趟排序的结果是_______________ (3) 若数组中共有n个元素,则第i趟排序时j的取值 从____到____,当满足条件_____时,将___的值赋给k. (4) 完成第i趟扫描后,将________互换位置. (5) n个数组元素需排序____趟,共比较_______次. ; 算法思想 在参加排序数组的所有元素中找出最小(或最大)数据的元素,使它与第一个元素中的数据相互交换位置;然后再在余下的元素中找出最小(或最大)数据的元素,与第二个元素中的数据相互交换位置;以此类推,直到所有元素成为一个有序的序列.;说明: n为需排序的数总数 k,j 为位置 i 为排序的趟数;对数组d中的n个数进行降序排序,其 选择排序法程序的基本框架:;程序代码:;试一试: