冒泡法在C和单片机编程中教学方法分析.docVIP

冒泡法在C和单片机编程中教学方法分析 　　摘 要：冒泡法是C语言中常用的分析方法，在C语言的教学中是掌握排序的重要方法，在汇编语言的排序中也常常使用，提出了在两种语言设计中的教学不同点，便于提高教学质量，并且使学生更好的掌握程序设计的方法。 　　关键词：冒泡法；C语言；汇编；教学方法 　　中图分类号：TP3.0 　　冒泡法是排序的一种方法，冒泡法和冒泡排序实是一个定义。之所以叫冒泡法，即是像在水中的气泡一样，在一轮两数比较之后将最小（或最大的数字）排在一列数的左边（当然右边也行，总之是一边）。然后排开这个数，经过N-2排开之后，整列数的大小就是按顺序来的。排序是为了将一组杂乱的数据变成一组有序的数据。排序法的使用时非常频繁的，在实践中，人们设计出了许多好的算法，如交换排序、插入排序、以及选择排序等等。各种算法有其自身的特点与适用范围，其中冒泡法在很多语言程序设计中都使用的很广泛，在这里主要分析冒泡法在汇编语言和C语言程序设计中的教学方法的不同，更好的启发学生开拓思维，提高变成的动手能力。 　　1 C语言编程中冒泡法的教学分析 　　1.1 C语言设计的特点 　　（1）紧凑简洁、方便灵活。C语言总共有9种控制语句和32个关键字，，用大小写字母就可以编写，书写灵活，语句简洁。C语言可以对字节、地址等进行赋值和使用，使用灵活方便。（2）运算符丰富，可以实现多种的复杂和简单的运算，而且语句简单，使用方便。（3）数据结构丰富C的数据类型有：整型、字符型、实型、数组类型、共用体类型、指针类型、结构体类型等。能引入了指针概念用来实现各种复杂的数据类型的运算，使程序效率更高。另外C语言具有强大的图形功能，支持多种显示器和驱动器。且逻辑判断功能、计算功能强大。（4）C是结构式语言。结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分可以独立的使用。这种结构化方式可使程序便于使用、维护以及调试，层次清晰。C语言函数可方便的调用，并具有条件语句控制程序流向，多种循环、从而使程序完全结构化。是以函数形式提供给用户的。（5）C语法限制不太严格、程序设计自由度大。（6）C语言允许直接访问物理地址，可以直接对硬件进行操作 因此既具有低级语言的许多功能，高级语言的功能，又能够像汇编语言一样对字节、地址和位进行操作，而这三者是计算机最基本的工作单元，可以用来写系统软件。（7）C语言程序生成代码质量高，程序执行效率高，一般只比汇编程序生成的目标代码效率低10へ20%。（8）C语言适用范围大，可移植性好。 　　1.2 C语言设计中冒泡法的使用 　　冒泡法是一种排序方法： 　　冒泡法54321。比如上面这5个数字我们把它按照由小到大的顺序排列，从前往后相临两位比较大小，如果前一位比后一位大就把它俩换位，5比4大就把5和4换位，得到45321。 　　5又比3大 5和3换位得到43521依次类推最后得到43215这样就把最大的一个数字移到最后面了，然后不看5，剩下4321再用上面的方法把4移动到最后得到32145 在不看45 剩下321把3移动到最后，依此类推，最终得到12345，所以形象的称为冒泡法。 　　这就是冒泡法，是计算机编程排序中最简单快捷的方法。除此意外我还能写出许多排序方法，但是效率上都不如冒泡法。 　　―――――――――――――――――――――――――――――――― 　　以下是C语言中十个数的冒泡法排序的代码 　　#include 　　#include 　　int main（void） 　　{ 　　long arrary[9]， 　　box=0L； 　　int i1=0， 　　i2=0； 　　for（i1=0；i1，i1+1）； 　　scanf（%d，arrary[i1]）； 　　} 　　for（i1=0；i1%d＼n，i1+1，arrary[i1]）； 　　getch（）； 　　return 0； 　　} 　　2 单片机中汇编语言程序设计的冒泡法 　　2.1 单片机语言中汇编语言的设计方法 　　单片机基础设计中常用的是汇编语言，汇编语言是面向底层的实际语言之一，常用的指令按照功能来划分有数据传送指令、算术运算指令、逻辑运算指令、位操作指令、控制转移指令等，指令丰富，便于操作。 　　2.2 汇编语言中冒泡法的教学方法举例 　　编写并调试一个排序子程序，其功能为用冒泡法将内存RAM中几个单字节无符号的正整数，按从小到大的次序重新排列。在这个设计中典型的冒泡法设计有汇编的特点，流程图如图1所示： 　　图1 流程图 　　在汇编语言的程序设计中，设置了标志位00H，当在一次循环比较中，凡是有大小数字进行交换的时候，就设置标志位为1，这样在从50H进行再一次的循环交换直到数字由小到大排列为止，在KEIL的环境下可以运行并显示结果，如图2所示： 　　? 　　排