中国交通银行校园招聘考试选择题

2018年浙江省高中信息技术选考排序和查找算法复习资料 一、排序算法 1. 选择排序 （1）概念：找出数组元素中最小（大）的数据，使它与第一个元素中的数据交换位置;在余下的元素中继续找最小（大）的元素，与第二个元素中的数据交换位置;…… （2）比较的次数：n*(n-1)/2 交换的次数：小于n-1 趟数：n-1 （3）算法：将数组内的数据从小到大排序 for i=1 to n-1 min=i for j=i+1 to n if d(j) df(m) 4）程序中划线②处应填入 xs(j) = xs(m) 5）程序中划线③处应填入 1 to 7 2. 冒泡排序 (1) 概念：把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻两个元素中的数据，将较小的数据换到上面的一个元素中，重复这一过程，直到处理完最后两个元素中的数据，称为第一遍加工。然后对余下的n-1个元素重复上述处理过程，直至最后进行余下的两个数据的比较和交换。 （2）算法：将数组内的数据从小到大排序 for i=1 to n-1 （3）例题： for j=n to i+1 step -1 例题1：5位学生100米短跑的成绩（单位：秒）如下表。若采用冒泡排序算if d(j)