实验二 编程实现排序

《实验二 编程实现排序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验二编程实现排序班级:08电科(1)班姓名:姚银涛学号:编程内容：1.在数据区任意定义10个同学的某科期末考试成绩，他们学号尾数对应是0到9.2.排序：对这几个同学成绩由高到低显示其对应学号。提示：可以考虑采用冒泡法例显示：IDNUMfromtoptobottom：94……2程序编程如下:DATASEGMENTSTRING1DB33,30H,67,31H,80,32H,63,33H,45,34H,85,35H,96,36H,75,37H,68,38H,100,39HSTRING2DB'IDNUMfromtoptobottom:',0AH,0DH,'$'STRIN

2、G3DB0AH,0DH,'$'DATAENDSSTACKSEGMENTPARASTACKSTACK1DW50DUP(?)STACKENDSCODESEGMENTASSUMECS:CODE,DS:DATA,SS:STACKSTART:MOVAX,DATAMOVDS,AX；定义数据段XORAX,AXMOVDX,OFFSETSTRING2MOVAH,09HINT21HLEABX,STRING1MOVSI,0MOVCX,09HPP:MOVDI,SIPUSHCXLP:ADDDI,02HMOVAX,[BX+SI];直接排序法排序CMPAL,[BX+DI]；比较成绩JNAEDP

3、；小于则跳转到DPLOOPLPJMPHPDP:XCHG[BX+DI],AX；交换成绩LOOPLPHP:ADDSI,02HPOPCXLOOPPPMOVSI,01HMOVCX,10NEXT:MOVDL,[BX+SI]MOVAH,02HINT21HMOVDX,OFFSETSTRING3MOVAH,09HINT21HADDSI,2LOOPNEXTMOVAH,4CH；返回到DOSINT21HCODEENDSENDSTART结果截图：定义数据段,堆栈段,代码段开始程序流程图如下图所示：CX=9取成绩值,对应学号值AL小[BX+DI]Y[BX+DI]与AX交换N否SI←SI+2

4、,DI←DI+2CX←CX-1CX≠0?YNCX←CX-1,CX≠0YN学号按成绩由高到低排列结束总结：我用的是直接排序法，中途出现很多问题，费了很多力气才搞好，收获很多。这次实验要经过两次循环，包括内循环和外循环，内循环是第一个与其他比较，最后第一个元素是最大，接着第二个与其他接下来元素比较，从而最后形成从大到小的排列顺序。之后运用系统功能调用进行显示。