资源描述：
《冒泡排序,正向+逆向汇,编语言课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、皖西学院课程设计报告设计题目:汇编冒泡排序算法分析名称:微机原理与接口课程设计班级:信息工程学院姓名:学号:设计时间:2011-12-16至2011-12-25指导教师:评语:评阅成绩:评阅教师:15一、课程设计的性质和目的：通过课程设计，进行程设计方法和技能的基本训练，巩固在课堂上学到的有关软件程序设计的基本知识和基本方法，通过实际动手能力的培养，进一步熟悉汇编语言的结构和使用方法，达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。二、课程设计的要求：1、遵循模块化、结构化的程序设计方法。2、要求程序必须正确。3、程序简明易懂，多运用
2、输入输出提示，有出错信息及必要的注释。4、要求程序结构合理，语句使用得当。5、适当追求编程技巧和程序运行效率。三、主要仪器设备及软件：PC机、MASM汇编软件。四、课程设计题目及要求：题目：汇编冒泡排序算法分析要求：用汇编语言编写冒泡排序的算法，并比较冒泡排序正向和逆向排序的算法的优缺点和适用情况。15五、课题分析及设计思路：冒泡排序：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放
3、后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。冒泡排序可分为正向和逆向两种排序.通过主程序对子程序的调用来完成输入输出，排序，循环，转化等功能。15六、程序主要流程图：NN外循环计数器DX-1DX=0结束开始初始化I=0地址加2数i>=数i+1二数
4、交换位置内循环计数器CX-1CX=01515七、程序主要代码与分析（关键代码要有注释）：BUF为首址的字符区存放10个无符号数，从大到小进行排序（逆向）datasegmentbufdw3,-4,6,7,9,2,-8,-10,20,0dataendscodesegmentassumecs:code,ds:datastart:movax,datamovds,axmovcx,10deccxlop1:movdx,cxmovbx,0lop2:movax,buf[bx]cmpax,buf[bx+2]jgelop3xchgax,buf[bx+2]movbu
5、f[bx],ax15lop3:addbx,2deccxjnelop2movcx,dxlooplop1movah,4chint21hcodeendsendstart逆向排序程序截图：将4,6,7,9,2,0，3,8,10,20按降序排序第一轮：交换467920381020交换647920381020不交换647920381020交换64972038102064972038102015不交换交换649720381020交换交换649723081020交换649723801020交换649723810020第二轮：交换交换649723810200交
6、换694723810200不交换697423810200交换697423810200交换、697432810200交换69743821020015交换697438102200不交换697438102020如此下去最终排序为:20,10,9,8,7,6,4,3,2,0冒泡正向排序：datasegmentnumdw50dup(?)countdw10flag1db0;符号标志flag2db0;首位0标志mess1 db '***Pleaseinputten integers(-32768---32767)***',13,1
7、0 db'***seperatethemwithcommaandend inputwithEnter:***$'mess2 db'***Inputerror!Pleaseinput again!***$'mess3 db'***Thesourcenumbersareas follows:***$'mess4db'***Thesortednumbersareas follows:***$'dataendsprognamsegmentmai
8、nprocfarassumecs:prognam,ds:datastart:pushds;把原数据存放到段寄存器subax,axpushaxmovax,datare
