3.4.1冒泡法排序算法.ppt_第1页
3.4.1冒泡法排序算法.ppt_第2页
3.4.1冒泡法排序算法.ppt_第3页
3.4.1冒泡法排序算法.ppt_第4页
3.4.1冒泡法排序算法.ppt_第5页
已阅读5页，还剩28页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

3.4对数据进行排序,3.4.1冒泡法排序算法,排序,指将一个无序的序列排列成一个有序的序列的过程,现实生活中我们有许多需要排序的数据比如:,为了检验学生学习的水平而对学生的成绩进行的排序、为确定比赛的名次而将选手的比分进行的排序等等,对于计算机来说，如何将一堆杂乱无章的数据排成一列有序的序列呢？,人们在不断的摸索研究中设计出了许多的算法比如：插入排序、选择排序、冒泡排序等等，今天我们学习的就是其中的冒泡法，请大家先看一个视频,冒泡排序,第一轮（第一次比较）,第一轮（第二次比较）,第一轮（第三次比较）,第一轮（第四次比较）,第二轮（第一次比较）,第二轮（第二次比较）,第二轮（第三次比较）,第三轮（第一次比较）,第三轮（第二次比较）,第四轮（第一次比较）,排序完成,小组讨论一,冒泡排序的基本思想是什么,通过将相邻元素进行比较和交换，逐步将一个无序的序列排列成有序的序列的过程,讨论二,此排序方法有几个反复的操作，分别是哪几个？,反复一：,控制反复比较两个数的大小,反复二：,控制循环的轮数,小组讨论：如何在程序代码中解决以下问题？,1.怎样确定比较的是相邻的数组元素？2.用什么语句实现比较数字大小？3.用什么语句实现重复比较2个数字的大小？,1.怎样确定比较的是相邻的数组元素？,通用数组下标确定是相邻数组元素，如：a(j)与a(j-1),2.用什么语句实现比较数字大小？,用if语句实现比较2个数组元素的大小。,3.用什么语句实现重复比较2个数字的大小？,用for循环语句实现重复比较2个数组元素的大小。,三、算法实现,对于控制反复比较的j和控制反复开始新一轮的i如何确定其初始值和终值,1、如何确定控制循环轮数i的初值和终值,4,3,2,1,5个数排序总共进行了5-14轮比较，因此对于控制循环轮数的i由1递增至4，由此得出结论：,n个数进行比较，控制循环轮数（外部循环）的i初值为1，终值为n1,1、控制每轮反复比较的次数的j的确定,4,3,2,1,观察上表可得：每一轮比较都由a4开始，因此j的初值为4，终值为与比较轮数的i恰好一致,可得结论：j的初值为4，终值为i，对于n个数比较，j的初值为n1，终值为i,4,4,4,4,小组合作探究,各小组探究：将循环语句的代码写出来，,内循环：Fori=0to3Forj=4to0step-1Ifajaj-1then交换aj和aj-1的值EndifNextjNexti,四、总结归纳,冒泡排序也叫起泡法排序，是一种比较简单、易懂的交换排序方法，它通过将相邻元素进行比较和交换，逐步将一个无需序列排列为一个有序序列。将元素按从小到大的顺序排列称为升序排列，反之称为降序排列。,我们用a(j)与a(j-1)比较的是相邻的数组元素？2.用if语句实现比较数字大小？3.用fo
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论