APP下载

浙江技术选考冒泡排序复习策略

2019-09-10姚春

速读·上旬 2019年6期
关键词:排序

姚春

信息技术自进入浙江高考以来,题目难度日益增加。算法做为选考考查的重要内容,重要性更是不言而喻,特别16、17两道压轴大题更是题型变化多样,是学生得分最主要的区分点。所以,对算法的复习就显得特别重要,一些考点频出的内容,如排序、对分查找、字符处理、矩阵转换等算法,要求学生掌握基本思想,能够灵活运用,以适应考试题材、题型的变化。这就要求教师在高三复习时要掌握基础,注重细节,让学生理解精髓。本文以选考中常出现的冒泡排序为例,共享复习策略。

冒泡排序的基本思想是n个待排序列,相邻两数两两比较,将较小(大)的数据向前或后进行交换,重复这一过程,直到选取排出一个最小(大)的数完成一趟,然后在进行第二趟,第三趟,直到最后完全排好序。升序程序段如图:

那么,有几个细节的地方,是需要我们帮助学生进行理解的。

1.升序、降序的理解判断

在程序段中,n个待排序列是按照升序還是降序排列,显然是由if语句中a(j)和a(j-1)的比较来确定的。假设条件是a(j)<=a(j-1)如何判定呢?首先我们要确定两数在数组中的位置,j在循环中初值是n,是数组中最后一个数的下标,a(j-1)代表前一个数,如果后一个数小于等于前一个数,把较小数交换到前一个位置,根据循环,小数不断的被交换到前面,第一趟以后,最小数就到数组中第一个位置了,所以判定是升序。同样,我们把条件改成a(j)>=a(j-1),大数被不断交换到前面,所以就变成降序序列了。

2.冒泡排序中趟数、比较次数和交换次数的理解和区别

登录APP查看全文

猜你喜欢

排序
排排序
作者简介
作者简介
作者简介(按文章先后排序)
恐怖排序
律句填空排序题的备考策略
节日排序
刻舟求剑
作者简介(按文章先后排序)
2010年