《微机原理实验报告冒泡法对数据排序.doc》由会员分享，可在线阅读，更多相关《微机原理实验报告冒泡法对数据排序.doc（8页珍藏版）》请在三一文库上搜索。
1、实验内容：用“冒泡“法对一组数300，250，280，240，260，按从小到大的顺序排列。实验要求：1.编制程序，对这组数进行排序，并输出原数据及排序后数据； 2.利用DEBUG调试工具，用D0命令，查看排序前后，内存数据的变化；3. 去掉最大和最小的两个值，求出其余值的平均值，并输出最大值，最小值和平均值；4. 用学过的压栈PUSH和出栈POP指令，将平均值按位逐个输出(即输出263)； 5将平均值263转化为二进制串，并将这组二进制串输出。6.所有数据输出前要用字符串的输出指令，进行输出提示（如：zui da zhi shi : 300等），所有数据结果能清晰地显示在屏幕上。程序代码：D
2、ATA SEGMENT ；定义数据段DT1 DW 300,250,280,240,260DT2 DB what five data input is,0DH,0AH,$DT3 DB what after rank is,0DH,0AH,$DT4 DB The max is,0DH,0AH,$DT5 DB The min is,0DH,0AH,$DT6 DB The average is,0DH,0AH,$DT7 DB show you the average one by one,0DH,0AH,$DT8 DB show you the average in binary form,0DH,0
3、AH,$DT9 DB 0DH,0AH,$DT0 DB B,0DH,0AH,$N EQU 5DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA；说明代码段、数据段STAT:MOV AX,DATAMOV DS,AXLEA DX,DT2；输出字符串MOV AH,09HINT 21HCALL ZIXU；调用数据输出过程对数据进行排序：MOV CX,N-1；设置N-1轮比较次数MOV DX,1；比较轮次技术JM4:PUSH CXMOV CX,NSUB CX,DXLEA SI,DT1JM3:MOV AX,SICMP AX,SI+2JLE JM2 XCHG AX,SI+2
4、XCHG AX,SIJM2:ADD SI,2LOOP JM3POP CXINC DXLOOP JM4输出排序后的顺序：LEA DX,DT3MOV AH,09HINT 21HCALL ZIXU输出最大值：LEA DX,DT4MOV AH,09HINT 21HLEA SI,DT1+8；排序后最后一个数就是最大值MOV AX,SICALL ZIXU1输出最小值：LEA DX,DT5MOV AH,09HINT 21HLEA SI,DT1；排序后第一个数就是最小值MOV AX,SICALL ZIXU1输出平均值：LEA DX,DT6MOV AH,09HINT 21HLEA SI,DT1+2；去掉最大最小
5、后的数求和MOV AX,SIADD AX,SI+2ADD AX,SI+4MOV BX,3MOV DX,0DIV BX；求其平均值MOV CX,AXCALL ZIXU1；调用输出程序输出把平均值分三位输出：LEA DX,DT7MOV AH,09HINT 21HMOV AX,CXMOV BX,100MOV DX,0DIV BXPUSH DXADD AL,30HMOV DL,AL；输出平均值的第一位MOV AH,2INT 21HLEA DX,DT9；换行MOV AH,09HINT 21HPOP DXMOV AX,DXMOV BX,10MOV DX,0DIV BXPUSH DXADD AL,30HMO
6、V DL,AL；输出平均值的第二位MOV AH,2INT 21HLEA DX,DT9；换行MOV AH,09HINT 21HPOP DXADD DX,30HMOV AH,2;输出平均值的第三位INT 21HLEA DX,DT9MOV AH,09HINT 21H;以二进制位输出平均值LEA DX,DT8MOV AH,09HINT 21HMOV BX,CXMOV CX,16JM5:MOV DX,0SAL BX,1RCL DX,1ADD DX,30H MOV AH,02H INT 21H DEC CXJNZ JM5LEA DX,DT0MOV AH,09HINT 21HMOV AH,4CH;返回DOS
7、INT 21H;数据序列的输出写成一个过程：ZIXU PROCMOV CX,5LEA SI,DT1JM1:MOV AX,SIMOV BX,100MOV DX,0DIV BXPUSH 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 AH,2INT 21HLEA DX,DT9MOV AH,09HINT 21HADD SI,2LOOP JM1RETZIXU ENDP;当个数据输出过
8、程：ZIXU1 PROC；将数据的输出写成一个过程MOV BX,100MOV DX,0DIV BXPUSH 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 AH,2INT 21HLEA DX,DT9MOV AH,09HINT 21HRETZIXU1 ENDP CODE ENDSEND STAT调试中出现的一些问题：1. 输入时不慎将字母O当数字0输入，结果导致了下面第5行提示
9、的错误。2. 由于大意将循环标号表错位置，使得出现无限输出的状态。3. 在不该有标点的地方错误的点了标点符号.4. 在写数据输出的程序时，存在逻辑错误，在最高位输出后，本应该将AH清零，将保存的余数送入AL后继续除，但我第一次恰巧相反，结果出现错误。下面是一些错误的提示：经过多次修改和调试，终于能够成功运行，下面是运行结果：实验总结：通过实验使得我对这门课有了更深层次的认识，也激发了我对这门课的兴趣，通过编写程序、运行程序，不仅可以巩固以前学过的知识，而且学到了很多在书本山没有的知识。以前对编程工具及其实验一点也不了解，通过两次的实验课，我已经有了一定的掌握。我发现，要学好一门语言最好的方法是去用它，只有在使用的过程中，那些苦涩生硬的指令以及语句才会变得鲜活起来，经过多次的使用后，我们不用再去刻意记那些指令的功能，就已经能够很好的掌握和应用了。在实验过程中，相互讨论也是一大乐趣，大家可以提出自己的想法，然后相互讨论，在进行编程调试，再加上老师的指导，的确是一个相互提高的好方法，可以很快而且高效的提高自己的水平。