当前位置:首页 >> 其它课程 >>

冒泡排序算法学案


《排序算法》学案 (高一信息技术 C 语言程序设计班) 任务 1:比较 r[0]与 r[1]的算法 流程图:


程序代码: if ( {




)

是 t=r[0] r[0 ] =r[1] r[1] = t

r[0]>r[1]

} 任务 2、第一趟排序的算法 流程图
开 始

程序代码 for( if ( { ; ; ) )

i=0 是
t=r[i ] r[i ] =r[i +1] r[i +1] = t

r[i]>r[i+1]



i++


}

i<=6
否 结 束

任务 3、整个冒泡排序的算法 流程图:
开 始

程序代码: main() { int r[8];

输入数据

j=0 i=0 是 r[i]>r[i+1] t=r[i ] r[i ] =r[i +1] r[i +1] = t 否

int i,j,t; printf("Input 8 numbers:\n"); for(i=0;i<8;i++) scanf("%d",&r[i]); for( for( ; ; ; ; ) )

i++


{

i<=6-j


j++ 是 j<=6


} printf("The sorted numbers:\n"); for(i=0;i<8;i++) printf("%5d",r[i]); system("pause");

输出数据

结 束

}
拓展任务:参照冒泡排序算法,应用选择排序算法对 10 个整数按照从小到大的顺序排列。 【选择排序的基本思想】从所有的数中找出最小的一个,将其放在最前面;接着在余下的数中 找出最小的一个,将其放在第二位,依次类推,数列由前往后逐渐成型。



相关文章:
冒泡排序法教学设计
冒泡排序法算法 (1)首先比较第一个和第二个数据,将其 中较小的数据放到第一个位置, 较大的放到 第二个位置; (2)然后比较第二个和第三个数据,仍将 较大...
“冒泡排序算法”教案
冒泡排序算法”教案 - 龙源期刊网 http://www.qikan.com.cn “冒泡排序算法”教案 作者:杨绍军 来源:《新课程· 教师》2015 年第 09 期 一、教材分析 浙...
VB算法-冒泡排序教案
VB算法-冒泡排序教案_其它课程_高中教育_教育专区。冒泡排序算法 冒泡排序教学设计 班级:高一一班 授课教师:袁海军 一、教案背景 模块:算法与程序设计 班级:高一(1...
冒泡排序教案1
冒泡排序教案一、教学目标 知识目标:掌握冒泡排序的原理;理解冒泡排序的流程图;编写冒泡排序的主要代码; 能力目标: 学会使用冒泡排序思想设计解决简单排序问题的算法;...
冒泡排序完整算法
冒泡排序完整算法_计算机软件及应用_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档冒泡排序完整算法_计算机软件及应用_IT/计算机_专业资料。冒泡排序算法(...
冒泡排序教学设计
冒泡排序教学设计_教育学_高等教育_教育专区。3.2.2 冒泡排序教学设计一、教材分析 本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节...
冒泡排序教学设计
冒泡排序教学设计_其它课程_高中教育_教育专区。《C 语言冒泡排序》教学设计株洲...学案任 务三 循序渐 进地培养学 生应用已学 知识解决问 题的能力 梳理算法 ...
冒泡排序实验报告
海南大学学生实验报告课程名称: 数据结构 班级: 14 物联网 2 班 姓名 许环智 日期 2016.6.7 实验题目:冒泡排序 实验目的:理解冒泡排序算法思想、能够编程实现...
高一冒泡排序教学设计
学会使用冒泡排序思想设计解决简单排序问题的算法;进一步理解程序设计的基 本方法,体会程序设计在现实中的作用; 情感目标: 情感目标:培养学生分析问题、发现规律的能力...
选择法排序程序设计导学案
选择法排序程序设计导学案_其它课程_高中教育_教育专区。义乌六中“315”导学案...会考考纲选择排序算法及程序实现 选择排序算法的程序设计; 冒泡排序与选择排序的...
更多相关标签: