【文档说明】动画演示C语言冒泡排序算法课件(绝对).pptx，共(15)页，3.219 MB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-44658.html

以下为本文档部分文字说明：

冒泡排序算法——选自《C语言程序设计课程》********学校情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法开始下一步仔细观察四个圆柱的排队过程，分析这四个圆柱是如何进行排队的下一步结论从左到右依次两两比较高低，如果左侧的圆柱比右侧的圆柱高，那么交换位置，直至从低到高

排好队。情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流程图先将第一个元素和第二个元素进行比较，若为逆序，则交换；接着比较第二个和第三个元素；依此类推，直到第N-1个元素和第N个元素进行比较、交换为止。如此经过一趟排序

，使最大的元素被安置到最后一个元素的位置上。然后，对前N-1个元素进行同样的操作，使次大的元素被安置到第N-1个位置上。重复以上过程，直到没有元素需要交换为止。情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法算法思想算法思想动画演示动画演示提出问题

提出问题填流程图填流程图587692初始数据情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流程图点击开始587692第一趟比较><8><>第一趟比较结束找到最大数9，两两

比较5次。情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流程图点击开始587692第二趟比较><><第二趟比较结束找到第二大数8，两两比较4次。情景导入冒泡排序编写程序调试程序

C语言程序设计——排序算法算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流程图点击开始587692第三趟比较><<第三趟比较结束找到第三大数7，两两比较3次。情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法点击开始587692第四趟

比较><第四趟比较结束找到第四大数6，两两比较2次。算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流程图情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法点击开始587692第五趟比较>第五趟比较结束找到第五大数5，两两比较1次。算法思想算法思想动画演示动画演

示提出问题提出问题填流程图填流程图情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法587692结论6个数据排序，需要比较5趟，每趟比较的次数分别是5、4、3、2、1次。那么N个数据排序，又该比较几趟，每趟

比较几次呢？算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流程图情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流程图如何实现两个数据互换呢？121第三变量1

情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法()输入6个数给a[0]到a[5]j从（）变到（）共执行（）次循环进行（）次比较a[i]>a[i+1]真假输出a[0]到a[5]算法思想算法思想动画演示动画演示提出问题提出问题填流程图填流

程图a[i]a[i+1]0455-j情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法#include<stdio.h>voidmain(){inti,j,temp;inta[6];printf("请输入6个数;\n");for(i=0;i<=5;i++

){scanf("%d",&a[i]);}for(j=0;j<=4;j++){for(i=0;i<5-j;i++){if(a[i]>a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}}printf("排序后的数字是：")

;for(i=0;i<=5;i++)printf("%3d",a[i]);}情景导入冒泡排序编写程序调试程序C语言程序设计——排序算法谢谢