高三信息技术一轮复习浙教版选修5.3排序算法的程序实现（选择排序）课件（22张PPT）.pptxVIP

选择排序专题复习

选择排序的思想1、在待排序的数据中找出最小（大）的数据，把它与第一个位置的数据进行交换。2、在余下位置中在继续找出最小（大）的数据，把它与第二个位置的数据进行交换。……以此类推，直到所有的数据排列有序。

选择排序的过程（升序为例）12345设置数组变量：a(i)为牌的值（i=1、2、3、4、5)

第一轮选择12345Ka(K)a(2),K不变a(K)a(3),K更新a(K)a(4),K更新a(K)a(5),K不变比较过程结束，K1，a(K)和a(1)交换

第二轮选择12345Ka(K)a(3),K更新a(K)a(4),K不变a(K)a(5),K不变比较过程结束，K2，a(K)和a(2)交换

第三轮选择12345Ka(K)a(4),K更新a(K)a(5),K不变比较过程结束，K3，a(K)和a(3)交换

第四轮选择12345Ka(K)a(5),K更新比较过程结束，K4，a(K)和a(4)交换

分析与总结如果要对有5个元素的数组进行排序，那么1、要进行______轮选择2、第一轮选择，k的初值为，比较的范围从到；第二轮选择，k的初值为，比较的范围从到；第三轮选择，k的初值为，比较的范围从到；第四轮选择，k的初值为，比较的范围从到。3、总比较次数次，数据最多交换次。4、每轮选择有位置发生数据交换。41234253545553104两个或零个

1.有6位裁判为运动员评分，给出的分数分别为49,45,61,46,58,57。采用选择排序算法对其进行排序，若完成第一遍排序时的结果为45,49,61,46,58,57，则完成第二遍排序时的结果为（）A.45,61,49,46,58,57B.45,58,57,49,61,46C.45,46,61,49,58,57D.45,58,49,46,61,572.有6个数据，经过选择排序第一遍交换后顺序为21,65,36,84,45,72，则其原始数据不可能是（）A.36,65,21,84,45,72B.84,65,36,21,45,72C.65,36,21,84,45,72D.45,65,36,84,21,72CC练习

提高如果要对有n个元素的数组进行排序，那么1、要进行______轮选择2、第一轮选择，k的初值为，比较的范围从到；第二轮选择，k的初值为，比较的范围从到；第三轮选择，k的初值为，比较的范围从到；……第n-1轮选择，k的初值为，比较的范围从到。3、总比较次数次，数据最多交换次。n-1123n-12n3n4nnn3n(n-1)/2n-1

选择排序程序实现（升序）Fori=1Ton-1k=iForj=i+1TonIfa(k)a(j)Thenk=jNextjIfkiThent=a(k):a(k)=a(i):a(i)=tEndIfNexti’外层循环控制选择轮数’内层循环控制选择范围’满足条件，两数交换

练习3.有如下VB程序段：Fori=1To4k=iForj=5Toi+1Step-1Ifa(j)a(k)Thenk=jNextjIfkiThent=a(k):a(k)=a(i):a(i)=tf(i)=TrueEndIfNexti当数组元素a(1)到a(5)的值依次为“8,2,1,21,3”，数组f的初值均为False，执行该程序后，f数组元素的值为True的个数有( )个A.1 B.2 C.3 D.4C

思考若要把数列排成降序数列，程序如何修改？Fori=1Ton-1k=iForj=i+1TonIfa(k)a(j)Thenk=jNextjIfkiThent=a(k):a(k)=a(i):a(i)=tEndIfNexti

思考若只需