冒泡排序课件.ppt

•
for j=5 to 3 step -1
•
if R(j) < R(j-1) then 交换R(j) 和R(j-1) 的值
• 第三次冒泡排序〔i =3 ), j从5到4
•
for j=5 to 4 step -1
•
if R(j) < R(j-1) then 交换R(j) 和R(j-1) 的值
• 第四次冒泡排序〔i =4 ), j从5到5
5 3 3 3 33 3 3 3 44
3 5 5 5 55 5 5 5 55
算法分析
• 第一次冒泡排序〔i =1 ), j从5到2
•
for j=5 to 2 step -1
•
if R(j) < R(j-1) then 交换R(j) 和R(j-1) 的值
• 第二次冒泡排序〔i =2 ), j从5到3
•
for j=5 to 5 step -1
•
if R(j) < R(j-1) then 交换R(j) 和R(j-1) 的值
程序代码
当i从1 到4变化时 每次j从5到 i+1 R( j) < R( j-1)，那么交换它们
• For i=1 to o i+1 step -1 ’每次j从5到 i+1
•
本学期考试成绩都出来了，对于总分前
三名发放奖学金。我们需要设计程序，对全
班同学成绩按总分排序。
那我们应该如何做？要解决这个问题， 就让我们一起来学习排序算法。
排序问题引入
• 排序：为了将一组杂乱的数据变成一组有序 的数据
冒泡法排序〔Bubble sort〕
• “冒泡法排序〞又叫“起泡法排序〞，是一 种比较简单、易懂的交换排序方法，它通过 相邻元素进行比较和交换，逐步将一个无序 序列排列为一个有序序列。

16
小结：
本节课主要学习了冒泡排序的基本原理及 其算法流程图。其中数组和双循环是我们本 节课使用较多的一种结构。
应用到本节知识的实例有很多，比如：打 印九九乘法口诀表、彩票数字选择器、工作 表安排等等。
17
课后作业：
在刚才的冒泡排序中是否一定要进行7趟？ 针对这个问题你有什么好的方法对我们的 算法再进行优化？
第二趟排序的步骤： 序号 1 2 3 4 5 6 7 8 数据 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交, 保换持位不置变 经过第二趟排序，实把现第了二什大么的目数的沉？到倒数第二个位置了!
（2）冒泡的流程图 主要采用讲解法
（3）冒泡的算法优化问题 主要采用课堂讨论和提问的方式
（4）冒泡的知识点扩展 采用课堂演示的方法
（5）小结
26
3、作业布置
在讲解的冒泡排序算法的基础上，思考进一 步的优化算法。加深学生对知识的掌握和理解。
27
28
序号 1 2 3 4 5 6 7 8 数据 38 49 65 13 27 49 76 97
我们知道经过第一趟的排序之后，最大的一个数 已经排到最后了这样在进行第二趟排序时有没有必要 再对第7、8个数据再进行排序呢？
15
扩展:
冒泡排序也可以从后往前进行，过程演 示如下：
45 34 78 12 34’ 32 29 64
分析：
是
开始 R[1]>R[2]
第一步做什么？ 否
t:=R[1] R[1]:=R[2]

稳定排序
冒泡排序是一种稳定的排序算法 ，相同元素的相对位置不会改变
。
冒泡排序的缺点
时间复杂度高
冒泡排序的时间复杂度为O(n^2)，在数据量大时 效率较低。
易受数据分布影响
如果待排序数据集已经部分有序，冒泡排序的性 能会受到影响。
交换操作频繁
冒泡排序需要多次遍历数据，进行大量的交换操 作。
其他排序算法的比较
01
选择排序
选择排序的时间复杂度也是O(n^2)，但它的空间复杂度为O(1)，且在
数据量较大时比冒泡排序略快。
02
插入排序
插入排序的时间复杂度同样是O(n^2)，但它的空间复杂度也是O(1)。
在数据量较小或部分有序的情况下，插入排序的性能优于冒泡排序。
03
快速排序
快速排序是一种分治算法，其平均时间复杂度为O(nlogn)，远优于冒
冒泡排序 PPT 课件
目录
• 冒泡排序简介 • 冒泡排序算法实现 • 冒泡排序的时间复杂度分析 • 冒泡排序的优缺点比较 • 冒泡排序的应用实例 • 总结与展望
01 冒泡排序简介
什么是冒泡排序
冒泡排序是一种简单的排序算法，通过重复地遍历待排序的 序列，比较相邻的两个元素，若它们的顺序错误则交换它们 ，直到没有需要交换的元素为止。
终实现数组的有序排列。由于其算法简单且稳定，冒泡排序在某些场景下是高效的。
冒泡排序在字符串匹配中的应用
总结词
基础、适用
VS
详细描述
在字符串匹配中，冒泡排序可以作为算法 的一部分，用于对字符数组进行排序。通 过将待匹配的字符串与模式串中的字符进 行比较和交换，冒泡排序可以帮助算法更 快地找到匹配项或排除不可能的匹配。尽 管冒泡排序在字符串匹配中的效率不是最 高，但由于其简单易实现，仍被广泛使用 。

ppt课件
7
序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 97 27 49
97>27, 交换位 置 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 97 49
ppt课件
8
序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 97 49
//用冒泡法对这个数作升序排序 for (i = 0; i <10;i++ )// 元素的个数。
{
for (j = 0; j <9; j++)// 相邻的2个数比较，每次都要比较9次 。 要比较的次数比元素个数少1次 {
if (a[j] > a[j + 1]) {
temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } }
ppt课件
10
序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97
49<65, 保持不变
序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97
ppt课件
11
序 号
1
数 据
38
78 49 65 76 13 27 49 97
冒牌排序详解：
// 编一个程序，从键盘输入10个实数，存入一个数组，用冒泡法对这个数作升序排序。
/*冒泡排序算法的运作如下： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是