7-9年级-初中综合实践活动 7.走进程序世界ppt课件-市级优课-(配套教案编号：2044e)（信息技术）.pptx

上传人（卖家）：老黑

文档编号：475586

上传时间：2020-04-18

格式：PPTX

页数：15

大小：151.27KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

3 文币

交易提醒：下载本文档，相应价格的文币将全额进入上传人（卖家）的账号。立即下载优惠套餐（点此详情）

【下载声明】
1. 本站全部试题类文档，若标题没写含答案，则无答案；标题注明含答案的文档，主观题也可能无答案。请谨慎下单，一旦售出，不予退换。
2. 本站全部PPT文档均不含视频和音频，PPT中出现的音频或视频标识（或文字）仅表示流程，实际无音频或视频文件。请谨慎下单，一旦售出，不予退换。
3. 本页资料《7-9年级-初中综合实践活动 7.走进程序世界ppt课件-市级优课-(配套教案编号：2044e)（信息技术）.pptx》由用户（老黑）主动上传，其收益全归该用户。163文库仅提供信息存储空间，仅对该用户上传内容的表现方式做保护处理，对上传内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知163文库（点击联系客服），我们立即给予删除！
4. 请根据预览情况，自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器，压缩文件请下载最新的WinRAR软件解压。

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 信息技术 7-9年级_初中综合实践活动 7.走进程序世界ppt课件_市级优课_配套教案编号：2044e【信息技术】年级初中综合实践活动走进程序世界 ppt 课件市级优课配套教案下载 _7-9年级综合实践(通用版)_综合实践活动_初中

资源描述：: 1、冒泡排序要求：请五位同学上来，让他们从低到高排。 1、两两比较 2、位置交换，低的在前，高的在后，玩一玩依次比较相邻的两个数，小的放前面，大的放后面，第一趟中找出最大数或最小数，逐次让大的数往下沉，小的数像气泡一样往上冒。方法：下沉法和上浮法冒泡排序法依次比较相邻的两个数大数下沉，小数上浮第一趟找出最大数第二趟找出次大数依次类推冒泡排序法的思想请同学们按从小到大的顺序排列下面这组数 9 5 3 8 1 用冒泡排序法排序：第一趟：第二趟：第三趟：第四趟：练习一 5个数需要进行趟排序？第一趟需要排序次？第二趟需要排序次？第三趟需要排序次？第四
2、趟需要排序次？观察 4 4 3 2 1 找到什么规律了？如果用冒泡排序法对10个数排序，要进行趟排序。如果一趟排序中，在6个数中确定最大数的位置，要比较趟。最多需要交换次，最少交换次。想一想 9 1 5 0 这里有从a1到a1010个数的一维数组这一组数据用冒泡排序法排序，猜测一下它会有几趟？每趟几次？猜测 10个数需要进行趟排序？第一趟需要排序次？第二趟需要排序次？第三趟需要排序次？第i趟需要排序次？第九趟需要排序次？发现每一趟参与排序的元素都不一样，逐个减少验证哪些数比较？ a1,a2,a3a10 a1,a2,a3a9 a1,a2,a
3、3a8 a1,a2 a1,a2,a3a10-i+1 9 9 8 7 10-i 1 n n-i a1,a2,a3an-i+1 a1,a2an-i+1这些数进行排序 for( ; ; ) 两数比较过程对第i趟的数组进行排序 a1,a2,a3,a4,a5an-i,an-i+1 i、j下标的意义： i表示排序的趟数 j表示数组的元素写出两数比较的过程。 for( j=1 ;jaj+1) t=aj; aj=aj+1; aj+1=aj; 两数比较 a1,a2,a3,a4,a5an-i,an-i+1 个数 n 趟数 i 从，步长为。元素个数 j 从，步长为。用for语句表达外层循环总结以下规律 1n-1 1 1n-i 1 for（i=1; i=n-1; i+）写出一维数组a1-an 这n个数按从小到大的冒泡排序法的程序。做一做 for（i=1; i=n-1; i+） for(j=1; jaj+1) t=aj; aj=aj+1; aj+1=t; 思考题写出一维数组a0-an-1 这n个数按从大到小的冒泡排序法的程序。依次比较相邻的两个数大数下沉，小数上浮第一趟找出最大数第二趟找出次大数依次类推冒泡排序法的思想

展开阅读全文

163文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。