C语言冒泡排序算法-ppt课件完整版.pptx

《C语言冒泡排序算法-ppt课件完整版.pptx》由会员分享，可在线阅读，更多相关《C语言冒泡排序算法-ppt课件完整版.pptx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、冒泡排序算法选自C语言程序设计基础垫江职业教育中垫江职业教育中心心学校学校教者：李亚考纲分析：考纲分析：u掌握使用一维数组的常见处理算法；说明：能找出最大值、最小值，计数，统计总数、平均数，查找、排序、插入等排序情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法#include stdio.hmain()int a,b,c,t;scanf(%d%d%d,&a,&b,&c);if(ab)t=a;a=b;b=t;if(ac)t=a;a=c;c=t;if(bc)t=b;b=c;c=t;printf(“%d%d%d,a,b,c);输入三个整数，从小到小排列输出。abc小小大大情景导入冒泡排序编

2、写程序调试程序C C语言程序设计排序算法#include stdio.hmain()int a,b,c,d,t;scanf(“%d%d%d%d”,&a,&b,&c,&d);if(ab)t=a;a=b;b=t;if(ac)t=a;a=c;c=t;if(ad)t=a;a=d;d=t;if(bc)t=b;b=c;c=t;if(bd)t=b;b=d;d=t;if(cd)t=c;c=d;d=t;printf(“%d%d%d%d,a,b,c,d);输入四个整数，从小到大排列输出。abc小小大大d情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法开始下一步仔细观察四个圆柱的排队过程，分析这四个圆柱是

3、如何进行排队的下一步结论？从左到右依次两两比较高低，如果左侧的圆柱比右侧的圆柱高，那么交换位置，直至从低到高排好队。情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法算法思想动画演示提出问题填流程图先将第一个元素和第二个元素进行比较，若为逆序，则交换；接着比较第二个和第三个元素；依此类推，直到第N-1个元素和第N个元素进行比较、交换为止。如此经过一趟排序，使最大的元素被安置到最后一个元素的位置上。然后，对前N-1个元素进行同样的操作，使次大的元素被安置到第N-1个位置上。重复以上过程，直到没有元素需要交换为止。情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法算法思想动画演示提

4、出问题填流程图587692初 始 数 据情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法算法思想动画演示提出问题填流程图点击开始587692第一趟比较第一趟比较结束找到最大数9，两两比较5次。情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法算法思想动画演示提出问题填流程图点击开始587692第二趟比较第五趟比较结束找到第五大数5，两两比较1次。算法思想动画演示提出问题填流程图情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法587692结论6个 数 据 排 序，需 要 比 较 5趟，每 趟 比较的次数分别是5、4、3、2、1次。那么N个数据排序，又该比较几趟，每趟比

5、较几次呢？算法思想动画演示提出问题填流程图情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法算法思想动画演示提出问题填流程图如何实现两个数据互换呢？121第三变量1情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法()输入6个数给a0到a5j从（）变到（）共执行（）次循环i从（）变到（）,进行（）次比较aiai+1真假输出a0到a5算法思想动画演示提出问题过程图aiai+10455-j04-j情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法#includestdio.h main()int a6,i,j,t;for(i=0;i6;i+)printf(%d n,ai);

6、for(i=0;i6;i+)scanf(%d,&ai);for(j=0;j6-1;j+)for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法#includestdio.h#defin N 9main()int aN,i,j,t;for(i=0;iN;i+)printf(%d n,ai);for(i=0;iN;i+)scanf(%d,&ai);for(j=0;jN-1;j+)for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;情景导入冒泡排序编写程序调试程序C C语言程序设计排序算法谢谢聆听Thank you