四川大学微机原理冒泡法排序实验报告四川大学微机原理冒泡法排序实验报告
《微机原理与接口技术实验报告》
学 院: 电气信息学院
班 级: 电力
老 师:
学 号:
姓 名:
目 录
实验目的…………………………………………………………1
实验内容…………………………………………………………1
程序流程图………………………………………………………2
程序清单与注释…………………………………………………4
运行结果…………………………………………………………10
实验心得…………………………………………………………11
实验目的:
经过第一次试验,我们初次了解了DEBUG调试程序强大功能。
学习汇编语言循环结构语句的特点,重点掌握冒泡排序的方法。
理解并掌握各种指令的功能,编写完整的汇编源程序。
进一步熟悉DEBUG的调试命令。
二、实验内容:
用冒泡的方法对一组数据元素排序,它的基本方法是:将相邻的两个元素通过比较进行排序,通过多次,多遍的邻元素排序,实现整个一组数的排序。
对于5(N)个元素,整个排序通过4遍(=N-1)邻元素排序完成。每一遍的排序由若干次邻元素的排序组成。
4遍排序中,邻元素的排序依次为4,3,2,1遍。完成第一遍排序后,最大数沉底,已经到达它应占据的位置,不需要参加下一遍的排序。
外循环的次数为CX=4次(N-1),内循环的次数为4,3,2,1(DEC CX)
排序遍数本遍排序前第一次排序后第二次排序后第三次排序后第四次排序后1300,250,280,240,260250,300,280,240,260250,280,300,240,260250,280,240,300,260250,280,240,260,3002250,280,240,260,300250,280,240,260,300250,240,280,260,300250,240,260,280,3003250,240,260,280,300250,240,260,280,300240,250,260,280,3004240,250,260,280,300240,250,260,280,300
实验要求:
编制程序,从键盘输入300,250,280,240,260这五个数,并思考如何输入任意五个数,五个数可以有一位数,二位数,三位数,四位数,五位数,混合输入比较大小;
对这组数用冒泡法进行排序,并输出原始数据及排序后数据,两两数据之间用空格分隔;
利用DEBUG调试工具,用D0命令,查看排序前后,内存数据的变化,以及会用调试命令查看程序运算中寄存器中的值;
去掉最大和最小的两个值,求出其余值的平均值,并输出最大值,最小值和平均值;
用压栈PUSH和出栈POP指令“先进后出”的特点,设计算法将平均值按位逐个输出(即输出263);
用移位指令将平均值以二进制串的形式输出。
设计程序要有模块化的思想,用子程序实现不同的功能;
所有数据输出前要用字符串的输出指令,进行输出提示(如:zui da zhi shi : 300等),所有数据结果能清晰地显示在电脑屏幕上。
程序流程图:
1.主程序MAIN:
否
是
2.冒泡排序子程序:SORT
否
是
否
是
否
是
程序清单与注释:
NAME BUBBLE_SORT
DATA SEGMENT
ARRAY DW 5 DUP(?)
COUNT DW 5
TWO DW 2
FLAG1 DW 0
FLAG2 DB 0
FAULT DW -1
CR DB 0DH,0AH,'$'
STR1 DB'Please input five numbers seperated with space and finished with Enter: