原创力文档- 1、本文档共16页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
质序比较法排序
——选自《编程语言基础-C语言》
C语言程序设计——排序算法
情景导入冒泡排序编写程序调试程序
从左到右依次两两比较高低，如果左侧的圆柱比右侧
的圆柱高，那么交换位置，直至从低到高排好队。
C语言程序设计——排序算法
情景导入冒泡排序编写程序调试程序
仔
首先用第一个元素与其他元素进行比较
若不符大小次序要求，则用该位置上的元素与第一个元素交换。这样第一个元素就确定好了。然后用第二个元素与其他没排序的元素比较，确定第二个元素……直到全部元素排好为止。
算法思想
动画演示
提出问题
填流程图
C语言程序设计——排序算法
冒泡排序
情景导入冒泡排序
初始数据
算法思想
动画演示
提出问题
填流程图
C语言程序设计——排序算法
87
Q
2
5
第一趟比较
第一趟比较结束找到最大数9,两两比较5次。
算法思想
动画演示
提出问题
填流程图
C语言程序设计——排序算法
58
冒泡排序
(●
算法思想
动画演示
提出问题
填流程图
C语言程序设计——排序算法
第二趟比较结束找到第二大数8,两两比较4次。
第二趟比较
冒泡排序
C语言程序设计——排序算法情景导入冒泡排序第三趟比较
算法思想
动画演示
提出问题
填流程图
编写程序调试程序
第三趟比较结束找到第三大数7,两两比较3次。
C语言程序设计——排序算法情景导入冒泡排序第四趟比较
算法思想
动画演示
提出问题
填流程图
编写程序调试程序
第四趟比较结束找到第四大数6,两两比较2次。
C语言程序设计——排序算法
编写程序调试程序
第五趟比较结束找到第五大数5,两两比较1次。
第五趟比较
冒泡排序
算法思想
填流程图
结论
6个数据排序，需要比较5趟，每趟比
较的次数分别是5、4、3、2、1次。
那么N个数据排序，又该比较几趟，每
趟比较几次呢?
算法思想
动画演示
提出问题
填流程图
C语言程序设计——排序算法
25070
冒泡排序
C语言程序设计——排序算法情景导入冒泡排序
如何实现两个数据互换呢?
算法思想
动画演示
提出问题
填流程图
编写程序调试程序
情景导入冒泡排序编写程序调试程序
输入6个数给a[0]到a[5]
j从(0)变到(4)共执行(5)次循环
进行(5-j)次比较
(a[i]⇔a[i+1])
输出a[0]到a[5]
算法思想
动画演示
提出问题
填流程图
C语言程序设计——排序算法
a[i]>a[i+1]
假
真
#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语言程序设计——排序算法
编写程序
情景导入冒泡排序编写程序
C语言程序设计——排序算法
调试程序
谢谢
文档评论（0）