高中信息技术浙教版必修 1 数据与计算(2019)_20210318冒泡排序算法 公开课教案课件教学.pptxVIP

;现有一组无序的纸牌为：9、4、8、6、3，请将数据变得有序。 ;什么是冒泡排序???? 冒泡排序是在一列数据中把较小的数据逐次向上推移的一种排序技术。 ; 冒泡排序算法把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。 当第一遍加工完成时，最小的数据已经上升到第一个元素的位置。然后对余下的n-１个元素重复上述处理过程，直至最后进行余下两个数据的比较和交换。 由于每一遍加工都是将本遍最小的元素像气泡一样上浮至本遍的顶端位置，故称为冒泡排序。;任务一：看动画，感知原理;学生游戏:演动画，理解思想;我校有4位学生参加学生会主席竞选，得票数依次为：36,27,32,18。若采用冒泡排序算法对其按照自下而上，从小到大进行排序，请写出详细过程。 ;动画理解习题解析;分组探究;冒泡排序的四种方式比较;趟数;比较趟数;四个数据怎样冒泡？; For j=4 to 2 step -1 if a(j)a(j-1) then 交换a(j) 和a(j-1)的值 Next j;For i = 1 To n-1 Next i ;1、排序方向：自下而上/自上而下 2、有序：从大到小/从小到大 3、相邻两个数组元素进行比较 4、不符合排序要求，则交换 5、排序趟数 6、比较次数