C语言程序设计排序法比较.ppt

上传人:得****1 文档编号:79194066 上传时间:2023-03-20 格式:PPT 页数:7 大小:143.50KB
返回 下载 相关 举报
C语言程序设计排序法比较.ppt_第1页
第1页 / 共7页
C语言程序设计排序法比较.ppt_第2页
第2页 / 共7页
点击查看更多>>
资源描述

《C语言程序设计排序法比较.ppt》由会员分享,可在线阅读,更多相关《C语言程序设计排序法比较.ppt(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第1轮比较4次:第1次 21 13 90 32 -1 进行交换第2次 13 21 90 32 -1 不进行交换第3次 13 21 90 32 -1 进行交换第4次 13 21 32 90 -1 进行交换第1轮比较结果:13 21 32 -1 90 最大的数已排好最大的数已排好应用举例(排序:冒泡法)用冒泡法对n个数从小到大排序。假定有5个无序的数 21,13,90,32,-1第2轮比较3次:第1次 13 21 32 -1 90 不进行交换第2次 13 21 32 -1 90 不进行交换第3次 13 21 32 -1 90 进行交换第2轮比较结果:13 21 -1 32 90第3轮比较2次:第1

2、次 13 21 -1 32 90 不进行交换第2次 13 21 -1 32 90 进行交换第3轮比较结果:13 -1 21 32 90第4轮比较1次:第1次 13 -1 21 32 90 进行交换第4轮比较结果:-1 13 21 32 90应用举例(排序:冒泡法)续第第i轮轮比较比较第第j次次比较比较应用举例(排序:冒泡法)续for(i=1;i=n-1;i+)for(j=0;jaj+1)med=aj;aj=aj+1;aj+1=med;第1轮比较4次:第1次p=0 21 13 90 32 -1 p=1第2次 21 13 90 32 -1 p=1第3次 21 13 90 32 -1 p=1第4次

3、21 13 90 32 -1 p=4第1轮比较交换21和-1:-1 13 90 32 21 最小的数已排好最小的数已排好应用举例(排序:选择法)用选择法对n个数从小到大排序。假定有5个无序的数 21,13,90,32,-1第2轮比较3次:第1次p=1 -1 13 90 32 21 p=1第2次p=1 -1 13 90 32 21 p=1第3次p=1 -1 13 90 32 21第2轮比较不用交换:-1 13 90 32 21第3轮比较2次:第1次p=2 -1 13 90 32 21 p=3第2次p=3 -1 13 90 32 21 p=4第3轮比较交换90与21:-1 13 21 32 90第4轮比较1次:第1次p=3 -1 13 21 32 90 p=3第4轮比较不用交换:-1 13 21 32 90应用举例(排序:选择法)续应用举例(排序:选择法)续for(i=0;in-1;i+)p=i;for(j=i+1;jn;j+)if(ajap)p=j;med=ap;ap=ai;ai=med;冒泡法:两个相邻的数依次进行比较;比较完立刻进行交换,最多交换n(n-1)/2次选择法:用当前比较过的数中最小的数依次与后面的数进行比较;一轮比较完进行一次交换,最多交换n-1次

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

当前位置:首页 > 应用文书 > 工作报告

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁