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

C语言中的冒泡排序算法优化

龙源期刊网 http://www.qikan.com.cn C 语言中的冒泡排序算法优化 作者:张朝鑫 颜昌沁 来源:《硅谷》2013 年第 19 期 摘要 排序是计算机程序设计语言中常见...

C语言冒泡排序法的详细注释?

C 语言冒泡排序法的详细注释? 语言冒泡排序法的详细注释?起泡排序法的基本思想是:对于一个待排序的序列(假设按升序排序) ,从左向右依次比较相邻的两个数, 如果...

C语言用函数冒泡排序

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

C语言冒泡排序及流程图(思路解析)

搜试试 3 帮助 全部 DOC PPT TXT PDF XLS ...C语言冒泡排序及流程图(思路解析)_IT/计算机_专业...算法思想简单描述: 在要排序的一组数中,对当前还...

改进版的冒泡排序法(c语言)

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机 ...改进版的冒泡排序法(c语言)_计算机软件及应用_IT/计算机_专业资料。c语言编程。...

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

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

C语言版的排序方法---冒泡排序

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机...排序算法C语言版:冒泡排... 2页 免费 C语言编程的排序方法She... 3页 1下载...

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

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机...C语言冒泡排序法的简单程序_IT/计算机_专业资料。C语言冒泡排序法的简单程序文档...

C语言冒泡排序

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 工程科技 ...C语言冒泡排序_信息与通信_工程科技_专业资料。C语言冒泡排序(1) “冒泡法” ...