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语言冒泡排序 - #include<stdio.h> int main(void) { inti=10; unsigned int temp=0; unsigned intnum[10]={2...

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

起泡排序法的基本思想是:对于一个待排序的序列(假设按升序排序) ,从左向右依次...C语言中选择法和冒泡排序... 1页 1下载券 C语言课件(冒泡排序法) 8页 ...

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

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

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

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

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

C语言冒泡排序及流程图(思路解析) - 1、功能:冒泡排序 输入:数组名称(也就是数组首地址) 、数组中元素个数 ===...

冒泡排序设计C语言程序

搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机 ...在C语言中,利用冒泡算法,对几个数字进行排序/*冒泡排序,从小到大排列 5 个数...

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

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

C语言冒泡排序法

C语言冒泡排序法 - main() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf (%d,,&a[i]); for(j=0;j<=9;j+...

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

数据结构c语言冒泡排序实例 - 冒泡排序代码如下: #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[...

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

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