2.3 冒泡排序课件（29张幻灯片）

课件29张PPT。VB程序设计——冒泡排序请欣赏请欣赏请欣赏请欣赏思考：图片数据共同的特点把杂乱无章的数据变为有序的数据的过程（升序或降序） 排序回顾Excel排序操作计算机是如何做到排序动手做一做如何实现将较小数逐次从下向上推移呢？课堂任务表课堂任务表从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面,小元素像气泡一样上浮。从最下面一个元素起，依次比较相邻的两个元素中的数据，将较大的数据调换到下面,大元素下沉。总结：练一练升序（数字小的向上冒）：思考：尝试：用流程图表示所有数据排序（升序）过程开 始向上冒一个最小数结 束2轮3轮4轮用流程图表示数据排序（升序）过程大致流程描述：用流程图表示数据排序（升序）过程PYN入口A出口用流程图表示数据排序（升序）过程 循环结构流程图开 始结 束Ni<=4向上冒一个最小数Y用流程图表示数据排序（升序）过程n个数思考用流程图表示数据排序（升序）过程不断两两比较并交换思考用流程图表示数据排序（升序）过程 比较并交换：用流程图表示数据排序（升序）过程（1）冒泡排序的原理与特点？
是指把n个要排序的数看成一垂直列，从最下面的数开始两两比较相邻的两个数，把小的数向上换，经过n-1遍处理以达到排序目的的一种排序方法.
（2）n个元素的数组冒泡排序比较次数？最多交换次数？
(n-1)+(n-2)+…+1=n*（n-1)/2
（3）冒泡排序算法流程图
课堂小结课后作业《一点通》相关练习再见