初中八年级信息技术课件-排序_第1页
初中八年级信息技术课件-排序_第2页
初中八年级信息技术课件-排序_第3页
初中八年级信息技术课件-排序_第4页
初中八年级信息技术课件-排序_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

排序学习目标1.理解常用排序方法的思路。2.掌握冒泡排序法的排序方法。在编程实践中，经常需要对数据进行排序操作，排序的方法很多，这里介绍其中的一种，即冒泡排序法。冒泡排序是一种非常有趣的排序方法，在排序过程中，每一次仅进行相邻的两个数据的比较，较小的数据每次只能向上移动一个位置，缓慢地向上升到顶部，其过程就像气泡逐渐上升，故得名。【例】已知5个人的身高分别是178，187，180，176，168，把这5个数据按从小到大的顺序排列。将这5个数存入数组a，按照冒泡排序法思想设计如下算法：S1：从数组a的底部,即第5项开始；S2：每一项a(j)都与上一项a(j-1)进行比较；S3：如果a(j)<a(j-1)，就将这两项的位置互换；S4：反复进行这种操作，直到数据的第1项；S5：从第5-1个数据项开始进行重复操作。第一遍排序的过程如下：多向思维本节例题中，如果将5个数改为n个数，n的大小及这n个数都从键盘输入，程序该怎样修改呢？小结1.排序是一种常用的算法。2.排序算法很多，本节只介绍了冒泡排序的算法。阅读材料选择排序法选择排序法的基本思路是：先在未排序序列中选一个最小元素作为已排序子序列，然后再重复地从未排序子序列中选取一个最小元素，把它加到已排序的序列中，作为已排序子序列的最后的一个元素，直到把未排序子序列中的元素处理完为止。假设初始序列为178，187，180，176，168，175，则用选择排序法的排序过程如下：思考与练习QBASIC的随机函数是RND，执行x=RND语句，可将一个0到1之间的随机数存入到变量x。请你利用随机函数，让计算机随机

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论