冒泡排序法c语⾔实验报告，微机原理实验报告-冒泡排序
《微机原理实验报告-冒泡排序》由会员分享，可在线阅读，更多相关《微机原理实验报告-冒泡排序(12页珍藏版)》请在⼈⼈⽂库⽹上搜索。
1、⼀、实验⽬的(1)学习汇编语⾔循环结构语句的特点，重点掌握冒泡排序的⽅法。(2)理解并掌握各种指令的功能，编写完整的汇编源程序。(3)进⼀步熟悉DEBUG的调试命令，运⽤DEBUG进⾏调试汇编语⾔程序。⼆、实验内容及要求(1)实验内容：从键盘输⼊五个有符号数，⽤冒泡排序法将其按从⼩到⼤的顺序排序。(2)实验要求：编制程序，对这组数进⾏排序并输出原数据及排序后的数据；利⽤DEBUG调试⼯具，⽤D0命令，查看排序前后内存数据的变化；去掉最⼤值和最⼩值，求出其余值的平均值，输出最⼤值、最⼩值和平均值；⽤压栈PUSH和出栈POP指令，将平均值按位逐个输出；将平均值转化为⼆进制串，并将这组⼆进制串输出；。
2、所有数据输出前要⽤字符串的输出指令进⾏输出提⽰，所有数据结果能清晰显⽰。开始三、程序流程图(1)主程序:MAIN初始化键盘输⼊数据调⽤INPUT⼦程序显⽰输⼊错误输⼊是否正确否是显⽰原始数据调⽤OUTPUT⼦程序显⽰冒泡排序后的数据调⽤SORT⼦程序调⽤OUTPUT⼦程序显⽰最⼩值Min显⽰One⼦程序显⽰最⼤值Max调⽤One⼦程序显⽰其余数平均值Average调⽤One⼦程序显⽰平均值⼆进制串Binary调⽤One⼦程序结束(2)冒泡排序⼦程序: SORTCOUNT1 - 外循环次数COUNT2 - 内循环次数i - 数组下标进⼊初始化
COUNT1=N-1COUNT2=COUNT1SI=0。
3、AiAi+1否是Ai与Ai+1两数交换SI=SI+2COUNT2=COUNT2-1COUNT2=0？否是COUNT1=COUNT1-1COUNT2=0？否是返回
unicode编码怎么改成汉字四、程序清单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 finis。js两个数组合并成一个
4、hed 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 DSAND。
5、 AX,0PUSH AXMOV AX,DATAMOV DS,AXLEA DX,STR1MOV AH,09H ;9号DOS功能调⽤，提⽰输⼊数据INT 21HCALL CRLF ；回车换⾏REIN: CALL INPUT ；调⽤INPUT⼦程序，输⼊原始数据CMP AX,FAULT ；判断是否出错，JE REIN ；出错则重新输⼊LEA DX,STR2 MOV AH,09H ;9号DOS功能调⽤，提⽰输出原始数据INT 21HCALL OUTPUT ；调⽤OUTPUT⼦程序，输出原始数据CALL S
ORT ；调⽤SORT⼦程序，进⾏冒泡排序LEA DX,STR3MOV AH,09H ;9号DOS。
oraclejdbc连接参数6、功能调⽤，提⽰输出排序后的数据INT 21HCALL OUTPUT ；调⽤OUTPUT⼦程序，输出排序后的数据AND SI,0 AND BX,0MOV BX,ARRAYSI ；将最⼩值存⼊BX LEA DX,STR4MOV AH,09H ;9号DOS功能调⽤，提⽰输出数据的最⼩值INT 21HCALL ONE ；调⽤ONE⼦程序，输出最⼩值 CALL CRLFLEA DX,STR5MOV AH,09H ;9号DOS功能调⽤，提⽰输出排序后的最⼤值INT 21H MOV
BX,ARRAYSI+8 ；将最⼤值存⼊BXCALL ONE ；调⽤ONE⼦程序，输出最⼤值CALL CRLFLEA DX,S。
7、TR6MOV AH,09H ;9号DOS功能调⽤，提⽰输出平均值INT 21HAND DX,0MOV AX,ARRAYSI+2 ；将去掉最⼤最⼩值的其余各数之和存⼊AXADD AX,ARRAYSI+4ADC AX,ARRAYSI+6 MOV CX,COUNT ；计数器CX=5DEC CX ;CXCX-1DEC CX DIV CX ；字除法，余数存⼊AXMOV BX,AX ；将余下各数的平均值存⼊BXCALL ONE ；调⽤ONE⼦程序，输出去掉最⼤最⼩值的其余数平均值 CALL CRLFLEA DX,STR6MOV AH,09H ;9号DOS功能调⽤，提⽰输出平均值的⼆进制串MOV CX,16。
8、 ;16位⼆进制串，计数器初始值为16LL1: AND DX,0DIV TWOPUSH DXLOOP LL1MOV CX,16LL2: POP DXADD DL,30H ；将DL中的数进⾏ASCII码转换MOV AH,2 ;2号DOS功能调⽤，输
出字符“0”或“1”INT 21HLOOP LL2MOV AH,4CHINT 21H ;4C号功能调⽤，返回DOSMAIN ENDP;-⼦程序：CRLF功能： 回车和换⾏;-CRLF PROC LEA DX,CR MOV AH,09HINT 21HRETCRLF ENDP;-⼦程序：INPUT功能： 输⼊⼀组数据;-INPUT PROCMOV CX,C。
9、OUNT ；计数器CX=5AND SI,0NEXT1: CALL DTB ；调⽤DTB⼦程序，将输⼊转换为⼆进制数DEC CX ;CXCX-1CMP DL,20H ；判断输⼊字符是否为空格符JE STO CMP DL,0DH ；判断输⼊字符是否为换⾏符JE EXIT2CALL CRLF ERROR: LEA DX,STR8MOV
AH,09H ;9号DOS功能调⽤，提⽰输⼊不合法INT 21HCALL CRLFMOV AX,FAULT ；以AX中的值作为出错标志JMP EXIT3STO: MOV ARRAYSI,BX ；是空格符，将BX中的⼆进制数存⼊存储单元ADD SI,2JMP NEXT1。
源代码主要内容介绍10、EXIT2: MOV ARRAYSI,BX ；是换⾏符，将BX中的⼆进制数存⼊存储单元CALL CRLFEXIT3: RETINPUT ENDP;-⼦程序：DTB功能： 将键盘输⼊的⼗进制数转换为⼆进制数形式存⼊BX;-DTB PROCAND BX,0AND FLAG1,0 ；符号标志，0为正，1为负CHAR: MOV AH,01H ;1号DOS功能调⽤，输⼊⼀个字符，存⼊ALINT 21HMOV DL,ALCMP AL,2DH ；判断输⼊字符是否为负号-JNZ NEXT2MOV FLAG1,1 ；是负数，将符号标志FLAG1置1JMP CHAR NEXT2: SUB AL,30H ；判断输⼊。
冒泡排序代码c语言
11、字符是否在0-9之间JL NEXT3CMP AL,09HJG NEXT3CBWXCHG AX,BX ；输⼊字符在0-9之间，将BX中的数乘以10MOV
CX,10MUL CXXCHG AX,BXADD BX,AX ；将BX中的数与新输⼊的数相加JMP CHARNEXT3: CMP FLAG1,1 ；根据符号标志判断输⼊是否为负JNZ EXIT1NEG BX ；对BX中的数求补EXIT1: RETDTB ENDP;-⼦程序：OUTPUT功能： 输出⼀组数据;-OUTPUT PROCCALL CRLFMOV DI,COUNT ；计数器DI=5AND SI,0GO1: MOV BX,ARRAYSI 。
12、；将存储单元的第⼀组数据存⼊BXTEST BX,8000H ；判断正负JZ GO2MOV DL,2DHMOV AH,02H ;2号DOS功能调⽤，输出负号-INT 21HNEG BXGO2: CALL ONE ；调⽤ONE⼦程序，将BX中⼆进制数转换为⼗进制数输出MOV DL,20HMOV AH,02H ;2号DOS功能调⽤，输出空格符INT 21HADD SI,2 ；指针指向下⼀数据DEC DI ;DIDI-1JNZ GO1 ；计数器DI不为零，继续循环CALL CRLF RETOUTPUT ENDP;-⼦程序：ONE功能： 将BX中的的⼆进制数转换为⼗进制数，由⾼到低各位依次输出;-ONE。
13、 PROCPUSH BXPUSH CXPUSH SIPUSH DIMOV CX,10000 ；除数存⼊CXCALL BTDMOV CX,1000CALL BTDMOV
CX,100CALL BTDMOV CX,10CALL BTDMOV CX,1CALL BTDADD DL,FLAG2CMP DL,30H ；与0的
ASCII码⽐较，判断该数是否为0JNE QUIT3MOV AH,02H ;2号DOS功能调⽤，输出0INT 21HQUIT3: POP DIPOP SIPOP CXPOP BXAND FLAG2,0 ；将⾸位标志FLAG2重新置0RETONE ENDP;-⼦程序：BTD功能： 将B。
redis可视化工具使用14、X中的⼆进制数转换为⼀个⼗进制数输出;-BTD PROCMOV AX,BXAND DX,0DIV CX ；字除法，商值存⼊AX，余数存⼊DXMOV BX,DX ；余数存⼊BXMOV DL,ALADD DL,30H ；对DL中的数进⾏ASCII码转换CMP FLAG2,0 ；判断是否为⾸位数据JNE QUIT1CMP DL,30H ；是⾸位则判断是否为0JE QUIT2 ；是0则不输出MOV FLAG2,1 ；不是0将⾸位标志置1QUIT1: MOV AH,02H ;2号DOS功能调⽤，输出⼀位⼗进制数INT 21HQUIT2: RETBTD ENDP;-⼦程序：SORT功能： 冒泡排序;- S。
15、ORT PROC CLDMOV CX,COUNT ；初始化计数器CXDEC CX ;CX=4LOO1: MOV DI,CX ;CX中的数存⼊DIAND SI,0LOO2: MOV AX,ARRAYSICMP AX,ARRAYSI+2 ；相邻两数进⾏⽐较JL LOO3XCHG AX,ARRAYSI+2 ；前⼀数较⼤则进⾏数据交换MOV ARRAYSI,AXLOO3: ADD SI,2 ；前⼀数较⼩，则进⾏下⼀组⽐较LOOP LOO2 ;CX=0，停⽌内循环MOV CX,DI ；还原计数器CX的值LOOP LOO1 ;CX=0，停⽌外循环RETSORT ENDP;- CODE ENDSEND ST。
16、ART五、运⾏结果(1)对300,250,280,240,260五个数进⾏冒泡排序，运⾏结果如下：(2)对-1,2,54，-38,43五个数进⾏冒泡排序，运⾏结果如下(1)当输⼊不合法时，出现错误提⽰：(4)当输⼊
数据不⾜5个时程序⾃动补0：六、⼼得体会在本次汇编语⾔程序设计实验中，我们学习了汇编语⾔的循环结构，并对冒泡排序法进⾏了汇编程序设计，我⾸先编写了对给定数据进⾏冒泡排序的算法设计，这有助于我熟悉冒泡排序的逻辑结构，理清设计思路。汇编语⾔与C语⾔相似，然⽽，在设计过程中，我才意识到，要⽤汇编语⾔写出完整的算法程序并不是⼀件简单的事，⼀个微⼩的错误就可能导致整个程序⽆法正常运⾏。在编程时。
17、，出现了各种各样的错误，如写程序时没有切换成英式标点，16进制数未加“H”符号，做字除法运算时忘记将DX清零⽽导
致“Divide Overflow”。这些错误都在汇编调试过程中得到改正。在接下来的上机课程中，我们按照⽼师的要求对改程序进⾏了进⼀步设计对从键盘输⼊的数据进⾏冒泡排序。这个算法程序较为复杂，为了使程序能够更加简洁明了，我对其进⾏了模块化设计，将输⼊、输出、冒泡排序等功能分离出来，⽤⼦程序⼀⼀实现。由于键盘输⼊的数据并不能简单的从位数来判定输⼊输出，我设定将Space作为分隔符，⽽结束输⼊时按Enter键。为了防⽌⽆⽤输⼊和输出数据时遗漏“0”，引⼊了⾸位符号标志来进⾏判定。对算法进。
18、⾏模块化设计使得实现各功能时⽆需多重循环，原数据和排序后数据的输出都可由OUTPUT⼦程序实现，⽽最⼤值、最⼩值和平均值等都可以由ONE⼦程序实现单个数据的输出，极⼤的减少了算法
的重复。在这⼀阶段，我也遇到了⼀些困难难，例如在输⼊完数据回车后程序显⽰输⼊错误，经过排查才发现在⼀2号DOS功能调⽤时，只写了功能号⽽忘记“INT 21H”，导致数据⽆法正常显⽰。还有诸如⼦程序结束时没加返回指令RET，命名过程名时与关键字重复，更改过程名后忘记修改跳转指令等等。在发现错误和改正错误的过程中增强了我对汇编语⾔的掌握程度，对算法设计有了更深的了解。接下来，我还对该算法程序进⾏了进⼀步优化，包括数据对齐，出错提⽰和进⾏有符号数的排序。为了实现数据对齐，我增加了CRLF⼦程序，⽅便实现回车换⾏功能。⽽为了在输⼊不合法时，进⾏错误提⽰，我定义了出错标志。该算法可以对-32768-32767之间的整数进⾏冒泡排序，为了实现这⼀功能，我使⽤了符号标志进⾏判定，1为负数，0为正数。在上机实验过程中，我对各条语句的含义都有了更深的理解，编写程序和独⽴解决问题的能⼒都得到了加强。与此同时，我也认识到⾃⼰还有诸多不⾜，例如程序设计不够简洁，修改算法时往往不能前后兼顾，编写程序不够审慎等等，这些都是我在今后的⽇⼦⾥需要进⼀步学习和掌握的。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。