冒泡排序(公开课课件)

不断的这样画下去要画多少个 类似的选择结构？
…
1.画出第一趟排序的算法流程图： 用简洁的循环结构进行表示
分析：
开始
是
j=0
R[0]>R[1]
否
t=R[0是] RR[[j]0>]>RR[j[+11]] 否 RR[tt10==[]1RR=][[R=0j][]t21] RR[j[]10=]=RR[j[+211]]
冒泡排序
海门中专 11E02班
复习：
请简单叙述顺序比较排序法和选择排序 法的排序过程（以升序为例）
情景：
物 理 教 师 年终 工作总 结 2016年 已 经 过 去 ，对 我来说 是紧张 忙碌而 又收获
多 多 ， 对 于 刚进三 中的我 各方面 的压力 比较大 ，于是 我积极 调整心 态，适 用学校 的 一 切 ， 本 学期我 担高一 (7)班和 高一(11)的 物 理教学 工作， 半年来 ，本人 以学校 及 各 处 组 工 作计划 为指导 ;以加强 师德师 风建设 ，提高 师德水 平为重 点，以提高教
RR[j+[11]]==t t
j= j+1
是
j<=6
否
结束
2、按照这种画法第二趟、第三趟、第四趟排序的流程图 怎样画？怎样把整个冒泡排序的流程图画出来？
开始
j=0
是 RR[j[]1>]R>R[j [+21]] 否 tt==RR[[2j ]] RR[[j]1]==RR[[j+21] ] RR[j[+21]=] =t t
j= j+1
是
j<=6
否 结束
j= j+1
是
j<=5
否 结束
那么我们可以把整个冒泡排序的流
开始
程图优化成如图所示：
i=1
分析：
j=0
是 R[j]>R[j+1] 否 t=R[j] R[j]=R[j +1] R[j+1]= t
写出冒泡法程序段
j= j+1
否 j<=7-i
是
i=i+1
是
i<=7
否 结束
提问：
49><3685,交保换持位不6置5变<97, 保9持7>不796变7,>交139换,7交>位29换置7,>位交49置换, 交位换置位置 第经对一过比趟第原排 一数序 趟据， 排经一 序过共，第一进把趟行最排了大序多的，少数实次沉现比到了较 最什？ 底么了目！的？
第一趟排序后的数据和序号 序号 0 1 2 3 4 5 6 7 数据 38 49 65 76 13 27 49 97
j= j+1
是 j<=6
否
i=i＋1
是
i<=7
否
结束
思考交流：
在我们刚才的算法流程图中，每一趟的排序
我们都进行了7次，是否每一趟的排序都需 要进行7次比较呢？
那么现在请你对我们刚才画出的算法流程图
进行优化，设计出更好的流程图避免不必要 的工作。
参照我们第一趟排序的画法、第二趟排序的流程图 此时只需进行6次。
问：为那了么使我这们一预组计无最序多数一组共完要全经按过照多要少求次排成序呢？ 从小到大我们还需不需要再继续排序呢？
例题：
下面我们继续考虑，将我们刚才排序的全过程 用算法流程图表示出来。
我们把它分成几步来做，第一步，先把第一 趟的排序用流程图描述出来。
1.画出第一趟排序的算法流程图：假设该数据列为
例：用冒泡排序的方法将下面一组无序的数 排成从小到大的顺序
{ 49,38,65,97,76,13,27,49 }
分析：首先为了方便分析，我们把所给的数据 先用一个表格列出来，如下：
原数据和序号 序号 0 1 2 3 4 5 6 7 数据 49 38 65 97 76 13 27 49 第一趟排序的步骤： 序号 0 1 2 3 4 5 6 7 数据 4398 3489 65 9776 791673 19237 29479 4997
分析：后面的排序只要 按照这种方法不断进行就 行了。
那么同样的结构要进 行多少次呢？
j= j+1
是
j<=6
否 结束
有没有办法让流程图更 加简洁呢？
3、怎样把整个冒泡排序的流
开始
程图画出来？
i=1
分析：j=0Fra bibliotek这是一个两重循环 结构
是 R[j]>R[j +1] 否 t=R[j ] R[j]=R[j+1] R[j+1] = t
第二趟排序的步骤： 序号 0 1 2 3 4 5 6 7 数据 38 49 65 7163 172367 274769 4796 97
38<494,保9<持65不,6保变5<持7不67,6变保>1持3不,7交6变>换27位, 置交76换7>64位<99置,7交, 保换持位不置变 经过第二趟排序，实把现第了二什大么的目数的沉？到倒数第二个位置了!
育 教 学 成 绩 为中心 ，以深 化课改 实验工 作为动 力，认 真履行 岗位职 责，较 好地完 成 了 工 作 目 标任务 ，从而 提高自 己的教 学水平 和思想 觉悟， 回顾这 半年， 忙碌而 又 充 实 ， 付 出了， 努力了 ，收获 了，也 成熟了 。现将 本学期 的工作 做一个 小结， 总 结 过 去 ， 展望未 来，寄 望明天 工作的 更好。 一 、 教 学 工作 在 教 学 工作 中 ， 我 认 真 备课、 上课、 经常听 老教师 的课、 和他们 一起评 课，做 好课后 辅导工 作 ， 努 力 形 成比较 完整的 知识结 构，多 挖掘教 材，多 思索教 法，多 研究学 生。平 时 上 课 严 格 要求学 生，尊 重学生 ，发扬 教学民 主，使 学生学 有所得 ，不断 提高自 己 的 教 学 水 平和思 想觉悟 ，顺利 的完成 了教育 教学任 务。 备 课 深 入细 致，力 求 深 入 理 解 教材， 准确把 握难重 点。在 制定教 学目标 时，非 常注意 学生的 实际情 况 。 请 教 老 教师， 教案编 写认真 ，并不 断归纳 总结经 验教训 。在教 学中注 意抓住
a[i+1]=t; }
printf(“\n”);
for(i=1;i<11;i++)
printf(“%d”,a[i]);
}
趟，
3.编程题：
数组中有7个元素，值为10，9，11， 8，20，6，13，请用冒泡排序法，按 由大到小排序后输出
小结：
(1)冒泡法排序程序段为（n个数据,升序） for(i=1;i<=n-1;i++) { for(j=0;j<=n-1-i;j++) if(a[j+1]<a[j]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} }
观察原数据与第一、二趟排序后的数据
序号 0 1 2 3 4 5 6 7 数据 49 38 65 97 76 13 27 49
序号 0 1 2 3 4 5 6 7 数据 38 49 65 76 13 27 49 97
序号 0 1 2 3 4 5 6 7 数据 38 49 65 13 27 49 76 97
冒泡法与前面所学的哪种排序方法相似？ 不同之处又在哪里？
答：与顺序比较法相似，不同之处在于顺序比较法先确定 a[0]，然后a[1]， a[2]， ……， a[n-1]顺序确定。而冒 泡法先确定a[n-1]，然后再按a[n-2]，…… ，a[0]顺序 确定。
课堂练习
1.对6个元素的数组，用冒泡法进行排序时，共需比较
重点
1.观察水中的气泡往上冒 的情景，气泡往上冒的时 候有什么特点呢？
冒泡原理
冒泡排序和气泡在水中不断往上冒的情况有 些类似。气泡大的（大的数据）在下面，气 泡小的（小的数据）在上面。 冒泡排序的基本原理是对存放原始数据的数 组，按从前往后的方向进行多次扫描，每次 扫描称为一趟。排序时每次对相邻两个元素 进行比较，如果它们的排序与要求的大小次 序不符合时，即将这两个数据进行互换。这 样，各元素就会像水中冒气泡一样通过交换 调到它们的正确位置。
（2）特点：算法思想为:相邻两数比较，根据排序 要求，先确定最后一个数，然后依此类推，其算法 思想较简单，一般适用于元素个数不多的场合。
开始
分析：
开始
j=0
j=0
是 RR[[j]1>]>RR[j[+21]] 否 tt==RR[[2j]] RR[[j1]=]=RR[j[+21]] RR[j[+21]=] =t t
是 RR[[j]1>]>RR[j[+21]] 否 tt==RR[[2j]] RR[[j]1]==RR[[j+21] ] RR[j[+21]=] =t t
R[0], R[1], R[2], R[3], R[4], R[5], R[6], R[7]
分析：
是
开始 R[0]>R[1]
第一步做什么？ 否
t=R[0] R[0] =R[1]
R[1] = t
是 R[1]>R[2] 否
t=R[1] R[1] =R[2]
R[2] = t
有没有办法让流程图更 加简洁呢？
对n个元素的数组，则共需比较
趟。
用起泡法对十个数由大到小排序
main()
{int a[11],i,j,t;
printf(“input 10 numbers:\n”);
for(i=1;i<11;i++)
scanf(“%d”,&a[i]);