冒泡排序,正向+逆向汇,编语言课程设计.doc

1 皖西学院课程设计报告设计题目: 汇编冒泡排序算法分析名称: 微机原理与接口课程设计班级: 信息工程学院姓名:学号: 设计时间: 2011-12-16 至 2011-12-25 指导教师:评语: 评阅成绩: 评阅教师: 2 一、课程设计的性质和目的: 通过课程设计,进行程设计方法和技能的基本训练,巩固在课堂上学到的有关软件程序设计的基本知识和基本方法,通过实际动手能力的培养,进一步熟悉汇编语言的结构和使用方法,达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。二、课程设计的要求: 1 、遵循模块化、结构化的程序设计方法。 2 、要求程序必须正确。 3 、程序简明易懂,多运用输入输出提示,有出错信息及必要的注释。 4、要求程序结构合理,语句使用得当。 5 、适当追求编程技巧和程序运行效率。三、主要仪器设备及软件: PC机、 MASM 汇编软件。四、课程设计题目及要求: 题目:汇编冒泡排序算法分析要求:用汇编语言编写冒泡排序的算法,并比较冒泡排序正向和逆向排序的算法的优缺点和适用情况。 3 五、课题分析及设计思路: 冒泡排序: 依次比较相邻的两个数, 将小数放在前面, 大数放在后面。即在第一趟: 首先比较第 1 个和第 2 个数,将小数放前,大数放后。然后比较第 2 个数和第 3 个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第 2 个数和第 3 个数的交换,使得第 1 个数不再小于第 2 个数) ,将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的) ,第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数) 。如此下去,重复以上过程,直至最终完成排序。冒泡排序可分为正向和逆向两种排序. 通过主程序对子程序的调用来完成输入输出,排序,循环,转化等功能。 4 六、程序主要流程图: NN 外循环计数器 DX-1 DX=0 结束开始初始化 I =0 地址加 2数 i>= 数 i+1 二数交换位置内循环计数器 CX-1 CX =0 5 七、程序主要代码与分析(关键代码要有注释): BUF 为首址的字符区存放 10个无符号数,从大到小进行排序(逆向) data segment buf dw 3,-4,6,7,9,2,-8,-10,20,0 data ends code segment assume cs:code,ds:data start:mov ax,data mov ds,ax mov cx ,10 dec cx lop1:mov dx,cx mov bx,0 lop2:mov ax,buf[bx] cmp ax,buf[bx+2] jge lop3 xchg ax ,buf[bx+2] mov buf[bx],ax 6 lop3:add bx,2 dec cx jne lop2 mov cx ,dx loop lop1 mov ah,4ch int 21h code ends end start 逆向排序程序截图: 将4,6,7,9,2,0 ,3,8,10,20 按降序排序第一轮:46792038 10 20 64792038 10 20 64792038 10 20 64972038 10 20 64972038 10 20 不交换交换交换交换 7 64972038 10 20 64972308 10 20 64972380 10 20 6497238 100 20 第二轮: 6497238 10 200 6947238 10 200 6974238 10 200 6974238 10 200 、6974328 10 200 6974382 10 200 交换不交换交换交换交换交换交换不交换交换交换交换 8 697438 102 200 697438 10 2020 如此下去最终排序为:20,10,9,8,7,6,4,3,2,0 冒泡正向排序: data segment num dw 50 dup(?) count dw 10 flag1 db0; 符号标志 flag2 db0; 首位 0 标志 mess1 db '***Please input ten integers(-32768---32767)***',13,10 db '***seperate them ma and end input with Enter :***$' mess2 db '***Input error!Please input again!***$' mess3 db '***The source numbers are as follows:***$' mess4 db '**