昆明理工大学汇编实验循环程序设计.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 —2012 学年 第 1 学期 ） 课程名称：汇编与微机接口 开课实验室：信自楼机房445 2011 年11月 5日 年级、专业、班 计科093 学号 200910405310 姓名 孙浩川 成绩 实验项目名称 循环程序设计 冒泡排序算法描述 排序的方法很多，本例使用起泡排序法实现。 其算法是：从第一个数开始依次对相邻两个数进行比较，如次序正确则不做任何操作，否则两数互换位置。在进行了第一遍的（CT－1）次比较后，最小的数已放到了最后。因为已有一个数放到了正确位置，所以第二遍只需比较（CT－1）个数，即只需要比较（CT－2）次……共循环（CT－1）遍，全部数据即排好序。 冒泡排序流程图 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及masm5.0 四、实验方法、步骤（或：程序代码或操作过程） STACKSG SEGMENT STACK S DW 64 DUP(ST) STACKSG ENDS DATA SEGMENT ARY DW 5,7,1,4,3,6,9,8,2 ;数组，流程图中为A CT EQU ($-ARY)/2 ;元素个数 DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACKSG MAIN PROC FAR MOV AX,DATA MOV DS,AX MOV DI,CT-1 ;初始化外循环次数 LOP1: MOV CX,DI ;置内循环次数 MOV BX,0 ;置地址指针 LOP2: MOV AX,ARY[BX] CMP AX,ARY[BX+2] ;两数比较 JGE CONT ;次序正确转 ;次序不正确互换位置 XCHG AX,ARY[BX+2] MOV ARY[BX],AX CONT: ADD BX,2 ;修改地址指针 LOOP LOP2 ;内循环控制 DEC DI ;修改外循环次数 JNZ LOP1 ;外循环控制 MOV AX,4C00H INT 21H MAIN ENDP CODE ENDS END MAIN 五、实验过程原始记录( 测试数据、图表、计算等) 1.-u执行反汇编 用-t执行至mov ds，ax 3.外循环次数DI为8次 设置内循环计数器cx 5.内循环，5 7，执行XCHG AX,ARY[BX+2]交换次序 内循环回lop2处 第一次内循环结束，排列结果：7 5 4 3 9 6 8 2 1 判断外循环条件，跳回lop1 9.第二次外循环，第一次内循环 第二次内循环结束，排序结果：7 5 4 6 9 8 3 2 1 最终排序结果：9 8 7 6 5 4 3 2 1 实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获） 通过本次上机实验，我基本掌握了循环程序的设计方法，循环程序可以有两种结构形式：一种是DO_WHILE结构形式，另一种是DO_UNIT结构形式。本程序是运用冒泡排序的算法思想进行降序排列的。在运用U命令、T命令、D命令等的操作来分析过程时，使汇编过程中冒泡排序和循环程序的算法思想更加一清二楚，尤其是外循环和内循环的次数变化。我相信通过多次上机练习，反复分析讨论汇编过程的命令操作，一定能提高我们汇编一样的编程能力。 注：教师必须按照上