微机原理冒泡法排序c语言,微机原理实验报告-冒泡排序.docx

微机原理实验报告-冒泡排序

一、实验目的(1)学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。(2)理解并掌握各种指令的功能，编写完整的汇编源程序。(3)进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。二、实验内容及要求(1)实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。(2)实验要求：①编制程序，对这组数进行排序并输出原数据及排序后的数据；②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化；③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值；④用压栈PUSH和出栈POP指令，将平均值按位逐个输出；⑤将平均值转化为二进制串，并将这组二进制串输出；⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。三、程序流程图(1)主程序:MAIN否 是(2)冒泡排序子程序: SORT否 是否是否 是四、程序清单NAME BUBBLE_SORTDATA SEGMENTARRAY DW 5 DUP(?) ;输入数据的存储单元COUNT DW 5 TWO DW 2FLAG1 DW 0 ;判断符号标志FLAG2 DB 0 ;判断首位是否为零的标志FAULT DW -1 ;判断出错标志CR DB 0DH,0AH,'$'STR1 DB 'Please input five numbers seperated with space and finished with Enter:','$'STR2 DB 'The original numbers:','$'STR3 DB 'The sorted numbers:','$'STR4 DB 'The Min:','$'STR5 DB 'The Max:','$'STR6 DB 'The Average:','$'STR7 DB 'The binary system of the average :','$'STR8 DB 'Input error!Please input again!''$'DATA ENDSCODE SEGMENTMAIN PROC FARASSUME CS:CODE,DS:DATA,ES:DATASTART: PUSH DS AND AX,0PUSH AX MOV AX,DATA MOV DS,AX LEA DX,STR1 MOV AH,09H ;9号DOS功能调用，提示输入数据 INT 21H CALL CRLF ;回车换行REIN: CALL INPUT ;调用INPUT子程序，输入原始数据 CMP AX,FAULT ;判断是否出错， JE REIN ;出错则重新输入 LEA DX,STR2 MOV AH,09H ;9号DOS功能调用，提示输出原始数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序，输出原始数据 CALL SORT ;调用SORT子程序，进行冒泡排序 LEA DX,STR3 MOV AH,09H ;9号DOS功能调用，提示输出排序后的数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序，输出排序后的数据 AND SI,0 AND BX,0 MOV BX,ARRAY[SI] ;将最小值存入BX LEA DX,STR4 MOV AH,09H ;9号DOS功能调用，提示输出数据的最小值 INT 21H CALL ONE ;调用ONE子程序，输出最小值CALL CRLF LEA DX,STR5 MOV AH,09H ;9号DOS功能调用，提示输出排序后的最大值 INT