用汇编语言与C语言实验其他排序,微机原理实验报告冒泡排序

微机原理实验报告冒泡排序

五、运行结果

(1)对300,250,280,240,260五个数进行冒泡排序,运行结果如下:

(2)对-1,2,54,-38,43五个数进行冒泡排序,运行结果如下

(1)当输入不合法时,出现错误提示:

微机原理实验报告冒泡排序

(4)当输入数据不足5个时程序自动补0:

六、心得体会

在本次汇编语言程序设计实验中,我们学习了汇编语言的循环结构,并对冒泡排序法进行了汇编程序设计,我首先编写了对给定数据进行冒泡排序的算法设计,这有助于我熟悉冒泡排序的逻辑结构,理清设计思路。汇编语言与C语言相似,然而,在设计过程中,我才意识到,要用汇编语言写出完整的算法程序并不就是一件简单的事,一个微小的错误就可能导致整个程序无法正常运行。在编程时,出现了各种各样的错误,如写程序时没有切换成英式标点,16进制数未加“H”符号,做字除法运算时忘记将DX清零而导致“Divide Overflow”。这些错误都在汇编调试过程中得到改正。

在接下来的上机课程中,我们按照老师的要求对改程序进行了进一步设计——对从键盘输入的数据进行冒泡排序。这个算法程序较为复杂,为了使程序能够更加简洁明了,我对其进行了模块化设计,将输入、输出、冒泡排序等功能分离出来,用子程序一一实现。由于键盘输入的数据并不能简单的从位数来判定输入输出,我设定将Space作为分隔符,而结束输入时按Enter键。为了防止无用输入与输出数据时遗漏“0”,引入了首位符号标志来进行判定。对算法进行模块化设计使得实现各功能时无需多重循环,原数据与排序后数据的输出都可由OUTPUT子程序实现,而最大值、最小值与平均值等都可以由ONE子程序实现单个数据的输出,极大的减少了算法的重复。在这一阶段,我也遇到了一些困难难,例如在输入完数据回车后程序显示输入错误,经过排查才发现在一2号DOS功能调用时,只写了功能号而忘记“INT 21H”,导致数据无法正常显示。还有诸如子程序结束时没加返回指令RET,命名过程名时与关键字重复,更改过程名后忘记修改跳转指令等等。在发现错误与改正错误的过程中增强了我对汇编语言的掌握程度,对算法设计有了更深的了解。

接下来,我还对该算法程序进行了进一步优化,包括数据对齐,出错提示与进行有符号数的排序。为了实现数据对齐,我增加了CRLF子程序,方便实现回车换行功能。而为了在输入不合法时,进行错误提示,我定义了出错标志。该算法可以对-32768---32767之间的整数进行冒泡排序,为了实现这一功能,我使用了符号标志进行判定,1为负数,0为正数。

在上机实验过程中,我对各条语句的含义都有了更深的理解,编写程序与独立解决问题的能力都得到了加强。与此同时,我也认识到自己还有诸多不足,例如程序设计不够简洁,修改算法时往往不能前后兼顾,编写程序不够审慎等等,这些都就是我在今后的日子里需要进一步学习与掌握的。