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

冒泡排序算法学案


《排序算法》学案 (高一信息技术 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
冒泡排序教案一、教学目标 知识目标:掌握冒泡排序的原理;理解冒泡排序的流程图;编写冒泡排序的主要代码; 能力目标: 学会使用冒泡排序思想设计解决简单排序问题的算法;...
高一冒泡排序教学设计
学会使用冒泡排序思想设计解决简单排序问题的算法;进一步理解程序设计的基 本方法,体会程序设计在现实中的作用; 情感目标: 情感目标:培养学生分析问题、发现规律的能力...
冒泡排序算法实验报告
算法设计与分析基础 实验报告 应用数学学院 二零一六年六月 实验冒泡排序算法一、实验性质设计 二、实验学时 14 学时 三、实验目的 1、掌握冒泡排序的方法和原理...
选择排序和冒泡排序算法设计实验报告
选择排序和冒泡排序算法设计实验报告_计算机软件及应用_IT/计算机_专业资料。计算机算法设计与分析实验报告 冒泡法排序和选择排序 成都信息工程大学 算法设计与分析基础...
选择法排序程序设计导学案
选择法排序程序设计导学案_其它课程_高中教育_教育专区。义乌六中“315”导学案...会考考纲选择排序算法及程序实现 选择排序算法的程序设计; 冒泡排序与选择排序的...
冒泡排序算法精讲
排序算法 【教学目标】 1、理解排序的概念 2、了解常用排序方法 3、理解冒泡排序的基本思路 4、应用冒泡排序法进行排序 【重点难点】 1、冒泡排序法的基本思路 2...
C语言程序设计冒泡排序教学案例 杨进
程序设计冒泡排序教学案例永川职业教育中心 杨进【案例背景】 排序是计算机学科中一项复杂而重要的技术,在各种软件中使用频率都很高,因此 专家们研究了各种排序算法。...
冒泡排序实验报告
使用函数实现冒泡排序算法, 传递参数分别为数组和向量, 要求数据不被破坏。 设计思路主要介绍如何在不破坏原数组的情况下进行对数组的冒泡排序实现方法, 在这里, ...
查找算法学案
并全颜色标明合作的项目 数组的概念 概念中的关键字 -1- 查找算法学案 定义...A、顺序查找 B、二分查找 C、穷举 D、冒泡排序 8 、数组 char 有 26 个...
更多相关标签: