汇编课程设计排序.docxVIP

汇编语言实验报告学院名称：计算机科学与技术学院题目：汇编语言实现数组排序专业班级：信息安全111姓名：王丹学号：1108060090指导老师：王晓鹏一、课程设计的性质和目的：通过课程设计，进行程设计方法和技能的基本训练，巩固在课堂上学到的有关软件程序设计的基本知识和基本方法，通过实际动手能力的培养，进一步熟悉汇编语言的结构和使用方法，达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。二、课程设计的要求：1、遵循模块化、结构化的程序设计方法。2、要求程序必须正确。3、程序简明易懂，多运用输入输出提示，有出错信息及必要的注释。4、要求程序结构合理，语句使用得当。5、适当追求编程技巧和程序运行效率。三、主要仪器设备及软件：PC机、MASM汇编软件。四、课程设计题目及要求：题目：汇编数组排序（选用冒泡排序算法）五、课题分析及设计思路：冒泡排序：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。冒泡排序可分为正向和逆向两种排序.通过主程序对子程序的调用来完成输入输出，排序，循环，转化等功能。六、程序主要流程图：冒泡排序法实现整数排序实验目的掌握用汇编语言实现排序，选用冒泡排序算法。实验内容输入20个以内的不超过0-99的整数，进行排序后输出结果。源程序DATA SEGMENT NOTE1 DB 0DH,0AH,==================================================================,0DH,0AH DB Please input 20 (or less) numbers (0~99):,0DH,0AH,$ NOTE2 DB 0DH,0AH,==================================================================,0DH,0AH DB 0DH,0AH,The inputed numbers: ,$ NOTE3 DB 0DH,0AH,==================================================================,0DH,0AH DB 0DH,0AH,How many decimal integers? $ NOTE4 DB 0DH,0AH,The sorted result: ,0DH,0AH,$ ERR_STR DB 0DH,0AH,******************************************************************,0DH,0AH DB Input error!,0DH,0AH CON_STR DB 0DH,0AH,******************************************************************,0DH,0AH DB 0DH,0AH,Continue? Y or N?,$ DEC_STR DB 200 ;用来存放输入的原始数据 DB ? DB 150 DUP($) TOTAL DB 3 DUP($) ;用来记录输入的数字个数 DEC_NUM DW 30 DUP(?) ;用来存放将输入的ASCII码转换成2进制数以便比较的结果 OUT_STR DB 150 DUP($) ;存放待输出的字符组信息DATA ENDSSTACK SEGMENT STAC