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

冒泡排序算法学案


《排序算法》学案 (高一信息技术 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 个整数按照从小到大的顺序排列。 【选择排序的基本思想】从所有的数中找出最小的一个,将其放在最前面;接着在余下的数中 找出最小的一个,将其放在第二位,依次类推,数列由前往后逐渐成型。


相关文章:
冒泡排序完整算法
冒泡排序完整算法_计算机软件及应用_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档冒泡排序完整算法_计算机软件及应用_IT/计算机_专业资料。冒泡排序算法(...
冒泡排序教案1
冒泡排序教案一、教学目标 知识目标:掌握冒泡排序的原理;理解冒泡排序的流程图;编写冒泡排序的主要代码; 能力目标: 学会使用冒泡排序思想设计解决简单排序问题的算法;...
冒泡排序的教学设计
VB 程序设计之十大算法 ---“冒泡排序” 教学设计 姓名:李芳 邮箱:czzflf@163.com 【教材分析】 本节课取之《中职计算机专业高级教程》,因本书中涉及到排序类...
冒泡排序算法实验报告
算法设计与分析基础 实验报告 应用数学学院 二零一六年六月 实验冒泡排序算法一、实验性质设计 二、实验学时 14 学时 三、实验目的 1、掌握冒泡排序的方法和原理...
选择法排序程序设计导学案
选择法排序程序设计导学案_其它课程_高中教育_教育专区。义乌六中“315”导学案...会考考纲选择排序算法及程序实现 选择排序算法的程序设计; 冒泡排序与选择排序的...
冒泡排序实验报告
使用函数实现冒泡排序算法, 传递参数分别为数组和向量, 要求数据不被破坏。 设计思路主要介绍如何在不破坏原数组的情况下进行对数组的冒泡排序实现方法, 在这里, ...
冒泡排序实验报告
海南大学学生实验报告课程名称: 数据结构 班级: 14 物联网 2 班 姓名 许环智 日期 2016.6.7 实验题目:冒泡排序 实验目的:理解冒泡排序算法思想、能够编程实现...
实验七 冒泡排序
实验七 冒泡排序_数学_自然科学_专业资料。冒泡排序实验七冒泡排序实验目的: 1. 掌握顺序表的概念及操作; 2. 掌握冒泡算法的实现。 实验内容: 1. 通过顺序存储...
VB算法-冒泡排序教案
VB算法-冒泡排序教案_其它课程_高中教育_教育专区。冒泡排序算法 冒泡排序教学设计 班级:高一一班 授课教师:袁海军 一、教案背景 模块:算法与程序设计 班级:高一(1...
冒泡排序算法学案
冒泡排序算法学案_其它课程_初中教育_教育专区。《排序算法》学案 (高一信息技术 C 语言程序设计班) 任务 1:比较 r[0]与 r[1]的算法 流程图:… 程序代码: ...
更多相关标签: