《微机原理实验报告材料冒泡法对大数据排序》由会员分享，可在线阅读，更多相关《微机原理实验报告材料冒泡法对大数据排序（9页珍藏版）》请在金锄头文库上搜索。
1、实验容：用“冒泡“法对一组数 300，250， 280，240，260，按从小到大的顺序排 列。实验要求：1. 编制程序，对这组数进行排序，并输出原数据及排序后数据；2. 利用DEBUGS试工具，用DO命令，查看排序前后，存数据的变化；3. 去掉最大和最小的两个值，求出其余值的平均值，并输出最大值，最小 值和平均值；4. 用学过的压栈PUSH和出栈POP旨令，将平均值按位逐个输出（即输出 263）；5将平均值 263 转化为二进制串，并将这组二进制串输出。6. 所有数据输出前要用字符串的输出旨令，进行输出提示（如：zui dazhi shi : 3OO 等），所有数据结果能清晰地显示在屏幕上。
2、 程序代码 ：DATA SEGMENT；定义数据段DT1 DW 3OO,25O,28O,24O,26ODT2 DB what five data input is,ODH,OAH,$DT3 DB what after rank is,ODH,OAH,$DT4 DB The max is,ODH,OAH,$DT5 DB The min is,ODH,OAH,$DT6 DB The average is,ODH,OAH,$DT7 DB show you the average one by one,ODH,OAH,$DT8 DB show you the average in binary for
3、m,ODH,OAH,$DT9 DB ODH,OAH,$DTO DB B,ODH,OAH,$N EQU 5DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA ；说明代码段、数据段 STAT: MOV AX,DATAMOV DS,AX；排序后最后一个数就是最大值；排序后第一个数就是最小值MOV AH,09H INT 21H CALL ZIXU对数据进行排序： MOV CX,N-1 MOV DX,1 JM4:PUSH CX MOV CX,N SUB CX,DX LEA SI,DT1 JM3:MOV AX,SI CMP AX,SI+2 JLE JM2XCHG AX,
4、SI+2 XCHG AX,SI JM2:ADD SI,2 LOOP JM3 POP CX INC DX LOOP JM4 输出排序后的顺序： LEA DX,DT3 MOV AH,09H INT 21H CALL ZIXU 输出最大值： LEA DX,DT4 MOV AH,09H INT 21H LEA SI,DT1+8 MOV AX,SI CALL ZIXU1 输出最小值： LEA DX,DT5 MOV AH,09H INT 21H LEA SI,DT1；调用数据输出过程；设置 N-1 轮比较次数 ；比较轮次技术MOV AX,SICALL ZIXU1 输出平均值：LEA DX,DT6 MOV
5、AH,09H INT 21H；去掉最大最小后的数求和；求其平均值；调用输出程序输出LEA SI,DT1+2 MOV AX,SI ADD AX,SI+2 ADD AX,SI+4 MOV BX,3 MOV DX,0 DIV BX MOV CX,AX CALL ZIXU1 把平均值分三位输出：；输出平均值的第一位；换行LEA DX,DT7 MOV AH,09H INT 21H MOV AX,CX MOV BX,100 MOV DX,0 DIV BX PUSH DX ADD AL,30H MOV DL,AL MOV AH,2 INT 21HLEA DX,DT9 MOV AH,09H INT 21H P
6、OP DX MOV AX,DX MOV BX,10 MOV DX,0 DIV BX PUSH DX；输出平均值的第二位ADD AL,30H MOV DL,AL MOV AH,2INT 21H；换行LEA DX,DT9MOV AH,09HINT 21HPOP DXADD DX,30HMOV AH,2; 输出平均值的第三位I NT 21H LEA DX,DT9MOV AH,09H INT 21H; 以二进制位输出平均值LEA DX,DT8MOV AH,09H INT 21HMOV BX,CXMOV CX,16 JM5:MOV DX,0SAL BX,1RCL DX,1ADD DX,30HMOV AH
7、,02H INT 21H DEC CX JNZ JM5 LEA DX,DT0MOV AH,09HINT 21HMOV AH,4CH ; 返回 DOS INT 21H; 数据序列的输出写成一个过程：ZIXU PROCMOV CX,5 LEA SI,DT1JM1:MOV AX,SI MOV BX,100 MOV DX,0 DIV BX PUSH DX ADD AL,30H MOV DL,AL MOV AH,2 INT 21H POP DX MOV AX,DX MOV BX,10 MOV DX,0 DIV BX PUSH DX ADD AL,30H MOV DL,AL MOV AH,2 INT 21
8、H POP DX ADD DX,30H MOV AH,2 INT 21H LEA DX,DT9 MOV AH,09H INT 21H ADD SI,2 LOOP JM1 RET ZIXU ENDP ; 当个数据输出过程：；将数据的输出写成一个过程ZIXU1 PROCMOV BX,100 MOV DX,0 DIV BX PUSH DXADD AL,30HMOV DL,ALMOV AH,2INT 21HPOP DXMOV AX,DXMOV BX,10MOV DX,0DIV BXPUSH DXADD AL,30HMOV DL,ALMOV AH,2INT 21HPOP DXADD DX,30HMOV
9、AH,2INT 21HLEA DX,DT9MOV AH,09HINT 21HRETZIXU1 ENDPCODE ENDSEND STAT 调试中出现的一些问题 ：1输入时不慎将字母0当数字0输入，结果导致了下面第5行提示的错误。2. 由于大意将循环标号表错位置，使得出现无限输出的状态。3. 在不该有标点的地方错误的点了标点符号 .4. 在写数据输出的程序时，存在逻辑错误，在最高位输出后，本应该将 AH 清 零，将保存的余数送入 AL 后继续除，但我第一次恰巧相反，结果出现错误。下面是一些错误的提示 ：冒I Tnactive MASMrl icrosof t Mac ro Asse nbler
10、Hers ion 5.00 Copyright Mier-asoft Corp 1?81-1?85, 1987Source fllenamek)l)ject f llename Source Listing- ross-referencc.ASH: SB SB.OAJl： NUIi.ITJ： NUL.GRF1： error A2O09: Synbal not defined： OfiH_ASNC6) : eri*or A2028 : OpePAtou* expectedSB-fiSI1C23：!SH fiSI1C4Z：SB-ASNC62)：SB.fiSM90：uarn in9 warn ing
11、- warning uapn ing wapn insA4001： A41B1：A4001：A4001：A43U1：ExtPc characters on line Hissing data; zero assumed ExtraEt PA Ext Pacharactaps chaiacteis characters50282 + 399830 Bytes&pace FreeIT二i回nononline line line经过多次修改和调试，终于能够成功运行，下面是运行结果:实验总结:通过实验使得我对这门课有了更深层次的认识，也激发了我对这门课的兴 趣，通过编写程序、运行程序，不仅可以巩固以前学过的知识，而且学到了很 多在书本山没有的知识。以前对编程工具及其实验一点也不了解，通过两次的 实验课，我已经有了一定的掌握。我发现，要学好一门语言最好的方法是去用它，只有在使用的过程中，那 些苦涩生硬的指令以及语句才会变得鲜活起来，经过多次的使用后，我们不用 再去刻意记那些指令的功能，就已经能够很好的掌握和应用了。在实验过程中，相互讨论也是一大乐趣，大家可以提出自己的想法，然后 相互讨论，在进行编程调试，再加上老师的指导，的确是一个相互提高的好方 法，可以很快而且高效的提高自己的水平。
