动画演示(冒泡法)ppt课件.pptx

上传人:晟*** 文档编号:10343442 上传时间:2022-01-12 格式:PPTX 页数:40 大小:502.32KB
下载 相关 举报
动画演示(冒泡法)ppt课件.pptx_第1页
第1页 / 共40页
动画演示(冒泡法)ppt课件.pptx_第2页
第2页 / 共40页
动画演示(冒泡法)ppt课件.pptx_第3页
第3页 / 共40页
动画演示(冒泡法)ppt课件.pptx_第4页
第4页 / 共40页
动画演示(冒泡法)ppt课件.pptx_第5页
第5页 / 共40页
点击查看更多>>
资源描述

算法实现动画演示范俊冒泡排序法(升序)设计算法思路:1. 如果对包含有n个数的数组an实行冒泡排序, 则需要n-1轮比较;2. 第1轮比较时,从数组元素a0开始,依次比较a0和a1,a1和a2,a2和a3,.,an-2和an-1,并将大数后移,比较的结果是将数组最大数存入数组尾元素an-1中;3. 第2轮比较时,同样从数组元素a0开始,依次比较a0和a1,a1和a2,a2和a3,.,an-3和an-2,并将大数后移,比较的结果是数组剩余元素的最大数存入元素an-2中;4. 依此类推,第n-1轮比较时,比较a0和a1,将大数后移,存入元素a1中。排序完毕,数组元素按照升序排列。说明:大数后移是指将每一对参与比较的元素的较大值存入后面的元素,较小值存入前面的元素。变 量与变 量的值下一步冒泡法演示( 升序)程序段:#includemain()int s10=2,9,3,7,5, n=5, i,j,t;for(i=0;in-1;i+)for(j=0;jsj+1) t=sj;sj=sj+1;sj+1=t;printf(“%d %d %d %d %d n”,s0, s1, s2, s3, s4)

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 演示文稿

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。