C语言程序设计排序法比较ppt课件
《C语言程序设计排序法比较ppt课件》由会员分享,可在线阅读,更多相关《C语言程序设计排序法比较ppt课件(8页珍藏版)》请在装配图网上搜索。
用冒泡法对5个整数按从小到大的顺序排列输出 排序的方法很多 主要有 冒泡法选择法 1 第1轮比较4次 第1次21139032 1进行交换 第2次13219032 1不进行交换 第3次13219032 1进行交换 第4次13213290 1进行交换 第1轮比较结果 132132 190 最大的数已排好 应用举例 排序 冒泡法 用冒泡法对n个数从小到大排序 假定有5个无序的数21 13 90 32 1 2 第2轮比较3次 第1次132132 190不进行交换 第2次132132 190不进行交换 第3次132132 190进行交换 第2轮比较结果 1321 13290 第3轮比较2次 第1次1321 13290不进行交换 第2次1321 13290进行交换 第3轮比较结果 13 1213290 第4轮比较1次 第1次13 1213290进行交换 第4轮比较结果 113213290 应用举例 排序 冒泡法 续 3 第i轮比较 第j次比较 应用举例 排序 冒泡法 续 for i 1 ia j 1 med a j a j a j 1 a j 1 med 4 第1轮比较4次 第1次p 021139032 1p 1 第2次21139032 1p 1 第3次21139032 1p 1 第4次21139032 1p 4 第1轮比较交换21和 1 113903221 最小的数已排好 应用举例 排序 选择法 用选择法对n个数从小到大排序 假定有5个无序的数21 13 90 32 1 5 第2轮比较3次 第1次p 1 113903221p 1 第2次p 1 113903221p 1 第3次p 1 113903221 第2轮比较不用交换 113903221 第3轮比较2次 第1次p 2 113903221p 3 第2次p 3 113903221p 4 第3轮比较交换90与21 113213290 第4轮比较1次 第1次p 3 113213290p 3 第4轮比较不用交换 113213290 应用举例 排序 选择法 续 6 应用举例 排序 选择法 续 for i 0 i n 1 i p i for j i 1 j n j if a j a p p j med a p a p a i a i med 7 冒泡法 两个相邻的数依次进行比较 比较完立刻进行交换 最多交换n n 1 2次 选择法 用当前比较过的数中最小的数依次与后面的数进行比较 一轮比较完进行一次交换 最多交换n 1次 8- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 排序 比较 ppt 课件
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文