版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
冒泡法排序原理演示文稿当前1页,总共14页。优选冒泡法排序原理当前2页,总共14页。经典算法介绍:排序问题是程序设计中的典型问题之一,它有很广泛的应用,比如给你一组学生成绩,要你输出前20名的成绩。这时你就要用到排序。再比如要问你中国的GDP排世界第几,你要先把各国GDP排个序,才知道中国在第几。
所谓排序就是将数组中的各元素的值按从小到大的顺序或按从大到小的顺序重新排列。排序过程一般都要进行元素值的比较和元素值的交换。冒泡法排序当前3页,总共14页。冒泡法原理分析:
假设有N个数据放在数组a中,现要把这N个数从小到大排序.冒泡排序法的基本思想是:
第一:在a[0]到a[N-1]的范围内,依次比较两个相邻元素的值,若a[J]>a[J+1],则交换a[J]与a[J+1],J的值取0,1,2,……,N-2;经过这样一趟冒泡,就把这N个数中最大的数放到a[N-1]中.看图示
例1:用冒泡排序法对8个整数{6,8,5,4,6,9,3,2}进行从小到大排序.当前4页,总共14页。冒泡法原理
第二:再对a[0]到a[N-2]的范围内再进行一趟冒泡,又将该范围内的最大值换到了a[N-2]中.
看图示二Swap变量作用看图示三
第四:如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理.
第三:依次进行下去,最多只要进行N-1趟冒泡,就可完成排序.看流程当前5页,总共14页。冒泡法排序现假设有8个随机数已经在数组中,开始排序初始状态:数组a
a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]68546932
第一趟排序:两两相邻比较:总结回到思路一8584938692第一趟最后结果:9当前6页,总共14页。第二趟冒泡排序开始:此时的待排序元素
a[0]a[1]a[2]a[3]a[4]a[5]a[6]
a[7]
冒泡法排序654683295466328945632689同样对待排序元素两两比较后结果为:这是第三趟冒泡的待排序元素接着第三趟冒泡排序结果为:回到思路二当前7页,总共14页。冒泡法排序同样第四趟结果为:23456689453266893245668943256689第六趟结果为:第七趟结果(最终)为:第五趟结果为:回到思路二看流程当前8页,总共14页。冒泡法排序流程图程序整体流程:开始结束输入数据输出数据冒泡排序细化输入数据流程:i=0i<8MOVXA,@DPTRi++NY细化输出数据流程:i=0i<8MOVX@DPTR,Ai++NY当前9页,总共14页。执行第i趟冒泡排序冒泡法排序流程图i++i<8-1i=0YN写程序j=0j<8-i-1NYj++比较相邻两元素的值并交换a[j]>a[j+1]交换a[j]与a[j+1]的值YN当前10页,总共14页。冒泡法排序流程图a[j]>a[j+1]swap=1;
交换a[j]与
a[j+1]的值YNi++;i<8-1i=0YNj<8-i-1NYj++swap=0j=0加入Swap变量的流程图程序!(swap)breakNY当前11页,总共14页。冒泡法程序main(){inti,j,a[8],temp,swap;clrscr();for(i=0;i<8;i++)scanf("%d",&a[i]);
for(i=0;i<8;i++)printf("%d,",a[i]);printf("\n");}{
}
注:对n个元素冒泡排序第i趟排序的待排序元素是a[0]到a[n-i-1]。这里的i表示数组的下标.swap=1;if(!swap)break;swap=0;流程图if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(j=0;j<8-i-1;j++)回到第四点上一页比较for(i=0;i<8-1;i++)当前12页,总共14页。冒泡法swap变量的作用如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理.
比如:为原始数列:8、15、27、96、32、65、78、79
这个序列用冒泡法排序,一趟之后就得到升序结果,而之后的六趟都可以不要进行。所以,swap变量就是用来标识如果某趟排序之后已经得到最终结果,则多余的次数就无须进行。回到流程图当前13页,总共14页。冒泡法与选择法的比较用选择排序法对键盘输入的N个数从小到大进行排序.基本思想:
假设有N个数据放在数组a中,现要把这N个数从小到大排序.首先:在a[0]到a[N-1]的范围内,选出最小值与a[0]交换;然后:在a[1]到a[N-1]范围内,选出最小值与a[1]交换
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年单招试题库数学及参考答案
- 2026年导游资格证基础知识题库及答案
- 2026年温州市交通发展集团招聘考试模拟题(含答案)
- 2026年吉林省长春市公务员省考行政职业能力测验模拟题(含答案)
- 2026年鸡西市全国计算机等级计算机基础及MSOffice应用模拟题(含答案)
- 2026年计量经济学题库带答案
- 2026年计算机二三级题库及答案
- 2026年山东省安全生产大学习、大培训、大考试复习题库及答案
- 2026事业单位综合岗面试历年真题及解析
- 2026年西综卫生统计学题库及参考答案
- DZ/T 0075-1993地球化学勘查图图式、图例及用色标准
- 危大工程应急预案
- 高考文言文考试单选题100道及答案
- 美豪酒店室内及客房设计标准手册内容
- DBJT45-007-2012 广西壮族自治区先张法预应力混凝土管桩基础技术规程
- 2025年广东省春季高考数学仿真模拟试卷试题(含答案解析+答题卡)
- JBT 6434-2024 输油齿轮泵(正式版)
- 核电站清洁管理手册
- HPV感染介绍演示培训课件
- 六年级数学上册奥数培优 第11讲 构造论证(教师版)
- 农用地估价技术及案例
评论
0/150
提交评论