5.3 排序算法的程序实现（选择排序 ）课件-2022届高三信息技术一轮复习浙教版选修1

选择排序专题复习 选择排序的思想 1、在待排序的数据中找出最小（大）的数据，把它与第一个位置的数据进行交换。 2、在余下位置中在继续找出最小（大）的数据，把它与第二个位置的数据进行交换。 …… 以此类推，直到所有的数据排列有序。 选择排序的过程（升序为例） 1 2 3 4 5 设置数组变量：a(i)为牌的值（i=1、2、3、4、5) 第一轮选择 1 2 3 4 5 K a(K)<a(2), K不变 a(K)>a(3), K更新 a(K)>a(4), K更新 a(K)<a(5), K不变 比较过程结束，K<>1，a(K)和a(1)交换 第二轮选择 1 2 3 4 5 K a(K)>a(3), K更新 a(K)<a(4), K不变 a(K)<a(5), K不变 比较过程结束，K<>2，a(K)和a(2)交换 第三轮选择 1 2 3 4 5 K a(K)>a(4), K更新 a(K)<a(5), K不变 比较过程结束，K<>3，a(K)和a(3)交换 第四轮选择 1 2 3 4 5 K a(K)>a(5), K更新 比较过程结束，K<>4，a(K)和a(4)交换 分析与总结 如果要对有5个元素的数组进行排序，那么 1、要进行______轮选择 2、第一轮选择，k的初值为 ，比较的范围从 到 ； 第二轮选择，k的初值为 ，比较的范围从 到 ； 第三轮选择，k的初值为 ，比较的范围从 到 ； 第四轮选择，k的初值为 ，比较的范围从 到 。 3、总比较次数 次，数据最多交换 次。 4、每轮选择有 位置发生数据交换。 4 1 2 3 4 2 5 3 5 4 5 5 5 3 10 4 两个或零个 1.有6位裁判为运动员评分，给出的分数分别为49,45,61,46,58, 57。采用选择排序算法对其进行排序，若完成第一遍排序时的结果为45,49,61,46,58,57，则完成第二遍排序时的结果为（ ） A.45,61,49,46,58,57 B.45,58,57,49,61,46 C.45,46,61,49,58,57 D.45,58,4