kl800.com省心范文网

C语言课件冒泡排序法



用冒泡排序法排列一组数
主讲:朱令

冒泡排序
教学目标:理解冒泡排序的原理 理解冒泡排序的流程图 加深对变量的使用的理解
教学难点:冒泡排序的原理和流程图

冒泡原理:质量大的(大的数据)下沉 质量小的(小的数据)上浮
方法:下沉法和上浮法

例:将一组无序数组排成从小到大
{ 49,38,65,97,76,13,27,49 }

原数据和序号
序号 数据

1 49

2 38

3 65

4 97

5 76

6 13

7 27

8 49

第一趟下沉的步骤:
序号 数据

1 38

2 49

3 65

4 76 97

5 13 97 76

6 27 97 13

7 49 97 27

8 97 49

经过一趟下沉,把最大的数沉到最底了

用流程图把这一趟下沉描述出来: i=1, T=0

R[i] ? R[i ? 1]



T=R[i]
R[i]=R[i+1] R[i+1]=T i=i+1


i>7


一个完整的程序来表示这个算法:
#include"stdio.h" main() { int R[8]; int T=0; int i,j; printf("请输入8个整数:"); for(i=1;i<=8;i++) scanf("%d",&R[i]); for(i=1;i<=7;i++) { for(j=1;j<=8-i;j++) { if(R[j]>R[j+1]) { T=R[j]; R[j]=R[j+1]; R[j+1]=T; } } } printf("排序后的数字是:"); for(i=1;i<=8;i++) printf("%d",R[i]; }

运行结果:

谢谢!


C语言冒泡排序法

C语言冒泡排序法_工学_高等教育_教育专区。计算机科学与技术 main() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf ("%d,",&a[i]); ...

C语言冒泡排序法的简单程序

求一个 C 语言冒泡排序法的简单程序 悬赏分:50 - 解决时间:2007-9-4 11:16 我不明白怎么写 随便给我个就行 谢谢了 提问者: redangel0002 - 助理 二级 ...

c语言考前必看(冒泡排序法)

c语言考前必看(冒泡排序法)_工学_高等教育_教育专区。C语言考前必看,常考小程序...C语言冒泡法排序解释 4页 1下载券 C语言课件(冒泡排序法) 8页 1下载券 C...

C语言冒泡排序

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 教育专区 高等教育 ...C语言冒泡排序_理学_高等教育_教育专区。/*冒泡排序 PGYZ*/ /*若前一个数大于...

C语言冒泡排序

搜 试试 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机...C语言冒泡排序法 1页 5财富值如要投诉违规内容,请到百度文库投诉中心;如要提出...

数据结构c语言冒泡排序实例

数据结构c语言冒泡排序实例_计算机软件及应用_IT/计算机_专业资料。数据结构c语言...数据结构课件(C语言)第1... 68页 5下载券 C语言数据结构_第08讲 排... ...

C语言冒泡排序

C语言冒泡排序_工学_高等教育_教育专区。#include <stdio.h> #include <stdlib...c语言冒泡排序算法 2页 免费 C语言课件冒泡排序法 8页 免费 基于C语言的冒泡...

C语言冒泡排序代码

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机 ...C语言冒泡排序法 1页 2下载券 c语言冒泡排序算法 2页 免费喜欢此文档的还喜欢...

冒泡排序(c语言)

C语言冒泡排序法的简单程序... 6页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...

C语言用函数冒泡排序

C语言用函数冒泡排序_管理学_高等教育_教育专区。写一主函数输入一数组,写一子...C语言冒泡排序 16页 1下载券 C语言课件冒泡排序法 8页 免费 冒泡排序c语言...