NI冒泡排序,正向逆向汇,编语言课程设计U.docx

NI冒泡排序,正向逆向汇,编语言课程设计U.docx皖西学院课程设计报告设计题目汇编冒泡排序算法分析微机原理与接口课程设计设计时间2011-12-16至2011-12-25指导教师评阅成绩评阅教师:一、 课程设计的性质和目的:通过课程设计,进行程设计方法和技能的基本训练,巩固在课堂上学到的有关软件程序设计的基本知识和基本方法,通过实际动手能力的培养,进一步熟悉汇编语言的结构和使用方法,达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。二、 课程设计的要求:1、 遵循模块化、结构化的程序设计方法。2、 要求程序必须正确。3、 程序简明易懂,多运用输入输出提示,有出错信息及必要的注释。4、 要求程序结构合理,语句使用得当。5、 适当追求编程技巧和程序运行效率。三、主要仪器设备及软件:PC机、MASM汇编软件。四、课程设计题目及要求:题目:汇编冒泡排序算法分析要求:用汇编语言编写冒泡排序的算法,并比较冒泡排序正向和逆向排序的算法的优缺点和适用情况。五、课题分析及设计思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。冒泡排序可分为正向和逆向两种排序•通过主程序对子程序的调用来完成输入输出,排序,循环,转化等功能。六、程序主要流程图:七、程序主要代码与分析(关键代码要有注释):BUF为首址的字符区存放10个无符号数,从大到小进行排序(逆向)datasegmentbufdw3,-4,6,7,9,2,-8,-10,20,0dataendscodesegmentassumecs:code,ds:datastart:movax,datamovds,axmovex,10decexlopl:movdx,exmovbx,0lop2:movax,buf[bx]cmpax,buf[bx+2]jgelop3xchgax,buf[bx+2]movbuf[bx],axlop3:addbx,2decexjnelop2movex,dxlooploplmovah,4chint21hcodeendsendstart逆向排序程序截图:将4,6,7,9,2,0,3,8,10,20按降序排序第一轮:467920381020647920381020647920381020649720381020649720381020649720381020649723081020649723801020649723810020泡正向排序:第二轮:649723810200694723810200697423810200697423810200、697432810200697438210200697438102200697438102020如此下去最终排序为:20,10,9,8,7,6,4,3,2,0|1|datasegmentnumdw50dup(?)countdw10flagldb0 ;符号标志flag2db0 ;首位0标志messldb'***Pleaseinputtenintegers(-32768-一32767)***',13,10db'***maandendinputwithEnter:***$'mcss2db'***Inputerroragain!***$'JPleaseinputmess3db'***Thcsourcenumbersareasfollows:***$'mess4db'***Thesortednumbersareasfollows:***$'dataendsprognamsegmentmainprocfarassumecs:prognam,ds:datastart:pushds;把原数据存放到段寄存器subax,axpushaxmovax,datareamovds,axredo:callinput;输入原始数据cmpax,-Id;判断是否出错jeredo;出错,退出leadx,mess3movah,09;9号调用,显示字符串,请求输出数据int21hcalloutput;输出原始数据callbubblesort;对原始数据进行冒泡排序leadx,mess4movah,09;9号调用,显示字符串,请求输出数据int21hcalloutput;输出排序后的数据movah,4chint21hmainendpinp