汇编冒泡法排序
汇编实验报告
实验题目：
从键盘输入任意5个2位有符号十进制数，采用“冒泡法”进行升序排序，输出排序后的结果，并输出排序次数。
实验设计：
实验要求用16位机的汇编语言完成，键盘上输入的的数据最终都会以ASCII码形式接受，输出也要求用ASCII码，因而我决定设计专门负责输入和输出的两个子程序。但是由于要求输入的是有符号的而且是长度不一定不确定的十进制数，用一个子程序直接在输入时转换成二进制会比较麻烦，因而决定可以先以字符串的形式接受来自用户的数据，这样可以以最自由的形式接受数据，不仅数据长度问题可以解决，带不带‘+’‘-’符号也可以识别，而且方便查错。排序的主要部分是比较简单的，学C的时候已经了解，况且数据结构课又重复了一遍，因而本次实验主要需要解决的还是输入输出、以及数据的转化问题。我的程序结构比较简单，主要包含几个子程序：
GET : 调用10号模块接收一串字符,放进缓存data
EXDTB:解析缓存中的符号数据,转化为二进制并存入数组ans
EXBTD:对从BX传过来的二进制数解析,并在屏幕上输出相应的十进制数,无运算结果程序:
DATAS SEGMENT
DATA DB 21 DUP('$')
ANS DW 10 DUP(0)
TES DB 'RUN HRER','$'
LEN DW 0
TMP DW 0
SIG DW 00H
STA DW 00H ;STA ANS[STA] IS DIG
ENT DB 0DH,0AH,'$'
RNM DB 'READ 5 DIGITALS',0AH,0DH,'$'
PRIT DB 'PAIXU:',0AH,0DH,'$'
FINSH DB 'NEW ORDER:','$'
EORR DB 'INPUT ERROR!',0AH,0DH,'$'
CISHU DB 'EXCHANGE TIME:',0DH,0AH,'$'
CIS DW 0
EXIT DB 'ENTER A NUMBER TO EXIT',0AH,0DH,'$'
DATAS ENDS
STACK SEGMENT
TOPE DW 300H DUP(0)
STACK ENDS
CODES SEGMENT
ASSUME CS:CODES, DS:DATAS,SS:STACK
START: ;先跳过写在开头的子程序
MOV AX,DATAS
MOV DS,AX
MOV AX,STACK
MOV SS,AX
MOV SP,00H
JMP SART ;AH=09 OUPUT AH=10 INPUT，前面注意有两个字节没用从ds:dx+2开始才是 ;第一个是输入及字符数
ENTE PROC ;ENTE DISPLAY '/N' ON THE SCREEN
PUSH AX
PUSH DX
MOV AX,OFFSET ENT
MOV DX,AX
MOV AH,09H
INT 21H
POP DX
POP AX
RET
ENTE ENDP
GET PROC ;PROC GET READ A TWO BIT DIGITAL FROM USCER
PUSH AX ;;DX HAS ADDRESS
PUSH DX
MOV DX,OFFSET DATA
MOV AH,0AH ;GET A LINE OF NUMBER
INT 21H
;CALL ENTE
POP DX
POP AX
RET
GET ENDP
EXDTB PROC ;PROC EXCHANGE SIGNED DIGITAL TO BINARY
PUSH AX
PUSH BX
PUSH CX
PUSH DX ;USE DX TO STORE ANS;ANS[STA] HAS RESULT XOR DX,DX
XOR CX,CX
MOV BX,OFFSET DATA
INC BX ;DS:DX+1 IS THE NUMBER OF INPUTED CHAR MOV CL,[BX] ;cl HAS LENGTH
XOR CH,CH
INC BX ;NOW BX COME TO FIRST CHAR INPUTED
MOV AL,[BX]
CMP AL,'-' ;TO CHECK IF IT IS SIGN
JNZ POST ;WITHOUT '-',THAT WILL BE POSTIVE
MOV WORD PTR[SIG], 0001H ;SET SIG 0001H IF NEGETIVE JMP SIGNED
POST:MOV SIG,WORD PTR 0000H ;SET POSTIVE
CMP AL,'+' ;IF IT HAS '+',IGNORE IT
JNE PASS
SIGNED:
INC BX
SUB CX,01H
JMP STLOP ;PASS THE SIGN + -
PASS: ;DIRECTLY TO NUMBERS
CMP AL,'0' ;IF IT IS NUMBER
JL NOTHING
CMP AL,'9'
JG NOTHING
MOV DL,AL
SUB DL,'0'
CMP CL,1
JE POSTY
SUB CX,01H
STLOP:
MAINLOOP:
MOV AL,[BX]
SUB AL,'0'
JS NOTHING ;JUMP IF AL-'0'< 0 , ILLEAGLE INPUT CMP AL,09H ;JUMP IF AL-'9'> 0 ,
JG NOTHING
MOV DH,DL ;SHIFT DL TO TIMES 10
SHL DH,01H ;SHIFT 2 TIMES 4
SHL DH,01H ;DL=DL*4+DL=5*DL
ADD DL,DH
SHL DL,01H ;DL=5*DL*2=10*DL
ADD DL,AL
INC BX
LOOP MAINLOOP
TEST SIG,0001H
JZ POSTY ;JUMP TO AVOID -DX
NEG DL
POSTY:
MOV BX,OFFSET ANS
ADD BX,STA
MOV AL,DL
CBW
MOV [BX],AX
JMP DONE
NOTHING: ;IF NOT NUMBER , RETURN 0
MOV DX,OFFSET EORR
MOV AH,09H
INT 21H
MOV BX,OFFSET ANS
ADD BX,STA
MOV [BX],WORD PTR 0001H
DONE:
CALL ENTE
POP CX
POP BX
POP AX
RET
EXDTB ENDP
EXBTD PROC ;PROC EXCHANGE BINARY NUMBER IN BX TO DIGITAL PUSH AX
PUSH BX
PUSH CX
PUSH DX
CALL ENTE ;DISPLAY '/N'
TEST BX,8000H
JZ POSTV
MOV DL,'-'
MOV AH,02H
INT 21H
NEG BX ;EXCHANGE TO POSTIVE
POSTV:
MOV CX,1111H
PUSH CX
MOV AX,BX
CWD
MOV BX,10
MLOOP:
DIV BX ;DIV 10
PUSH DX ;PUSH BX MOD 10
CWD
ADD AX,00H
JNZ MLOOP
DSLOOP: ;DISPLAY NUM
POP DX
CMP DX,1111H
JE FINISH
ADD DL,'0'
MOV AH,02H
INT 21H
JMP DSLOOP
FINISH:
;CALL ENTE
POP DX
POP CX
POP BX
POP AX
RET
EXBTD ENDP
SART:
MOV DX,OFFSET PRIT
MOV AH,09H
INT 21H
MOV DX,OFFSET RNM
MOV AH,09
INT 21H
MOV CX,05H
MOV WORD PTR[STA],0000H
GETLOOP:
CALL GET ；读入符号数
CALL EXDTB ;转为二进制
ADD WORD PTR[STA],0002H;存入数组ans LOOP GETLOOP
MOV WORD PTR[CIS],00H
ARRAGE: ；排序
MOV CX,05H
SUB CX,0001H
MOV BX,OFFSET ANS
ADD BX,CX
ADD BX,CX
LOOP1:
MOV TMP,CX
PUSH BX
LOOP2:
MOV AX,WORD PTR[BX]
SUB BX,0002H
MOV DX,WORD PTR[BX]
CMP AX,DX
JNS BIGGER
INC WORD PTR[CIS]
MOV WORD PTR[BX],AX
MOV 02H[BX],DX
BIGGER:
SUB WORD PTR[TMP],0001H JNZ LOOP2
POP BX
LOOP LOOP1
WRITE: ；输出排好序的数
MOV DX,OFFSET FINSH
MOV AH,09H
INT 21H
MOV CX,05
MOV WORD PTR[STA],0000H
MOV BX,OFFSET ANS
LOOPWR:
PUSH BX
ADD BX,STA
MOV DX,[BX]
MOV BX,DX
CALL EXBTD
POP BX
ADD WORD PTR[STA],0002H
LOOP LOOPWR
CALL ENTE
MOV DX,OFFSET CISHU
MOV AH,09H
INT 21H
MOV BX,[CIS]
CALL EXBTD
CALL ENTE
MOV DX,OFFSET EXIT
MOV AH,09H
INT 21H
CALL GET
MOV AX,4C00H
INT 21H
CODES ENDS
END START
问题及调试:
主要问题是数据的转化，当我们用C写程序时，直接可以用%开头的格式命令进行特定类型的数据输入输出，但是用汇编时就没有那么好办了，输入的时候要识别数据，输出也要转化数据。而且如果要求做好一个程序，需要有充分的考虑。比如输入数据21，人的世界里我们可以识别多种书写方式，在程序中，不能要求每一种都能识别，但无疑，识别得多一点，程序也会好用一点，兼容性好一点。我对这程序的要求不多，他要能识别这几种格式： 21、+21、021、0021；对于数据-21，这几种格式要识别：-21、-021、-0021 。另外对于非法的输入要能识别并给出处理，我对这种错误的处理是，给出提示，并把错误数据设置为0标志，这样的考虑是由于如果你的数据较多，前面的都对了，突然误输了一个空数（没有数字，直接回车），这时如果程序跳出，功夫就白费了，但是忽略次数排好序后，只要再将错数插入即可。对于这些要求的实现，也是使得程序稍长的原因。另外这样要求就会使程序中加入许多跳转指令，增加一些困难，容易出错，但是人工耐心检查一下，也基本没有什么问题。此次出现的问题还有就是有些指令还不太熟悉，这需要继续看书加强。
程序实验也是一种学习过程，在经过编程序之后，我们对指令的理解才会加深，也更容易记住指令的用法，并且实验中经常能遇到知识中的误区，在做完实验后才知道有些东西记错了，所以实际上实验也是很好的学习课。
冒泡排序流程图说明:CX,控制大循环,tmp小循环,cis记录总共交换次数,ciz为本次开始前交换次数 ans[5]中存放转化后的数据为方便表示,此处用类C的语句表示(此流程图系本人第一
C语言程序设计冒泡排序教学案例
C语言程序设计冒泡排序教学案例 永川职业教育中心杨进【案例背景】 排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原理，它简单，但过程繁琐,传统教学很难激发学生兴趣，学生不易理解，也很难编写掌握冒泡排序。因此，如何合理设计教学过程，让学生掌握冒泡排序的思想和编程方法，又能发散思维，扩充知识，进而激发学生对编程课程的兴趣，是一个关键问题。 1、学情分析 学生已学习了程序设计的三种结构，学习使用了数组。但在学习排序算法的过程中学生可能会对数组变量的变化在理解上存在一定困难，在排序算法中，对双重循环内外层的作用及有关循环参数的设置可能会产生一些不合理或是错误，需要通过实践的体验进行强化使用规范。 2、教学目标 知识目标：掌握冒泡排序的原理；能结合冒泡排序的原理看懂冒泡排序的主要代码；理解冒泡排序的流程图； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，进一步体会算法与程序实现的关系； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的读程习惯； 3、教学重点、难点 重点：冒泡排序算法的基本思想，双重循环应用 难点：双重循环程序的解读，冒泡排序算法实现后对程序的理解 4、教学策略与手段 以循序渐进、层层深入为教学的指导方针，采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，由特殊到一般，有效地突出重点突破难点，逐步深化对冒泡算法、循环思想和执行过程的理解。
5、课前准备 PPT课件、冒泡排序的视频文件。 【案例描述】 师：在前面的学习中，我们学过了用EXCEL进行一些简单的数据处理方法，请同学们说说看你是怎么对同学的成绩排次序的？ 生：先选好数后，点排序就行了。 师：是的。只要用EXCEL的排序功能就可以了，点点鼠标就能完成。在前面的学习中，我们已经解开了很多单击鼠标就可以完成某一个任务的秘密，今天我们就来探访一下排序的秘密。 师：先让我们来做个舞蹈视频，同时要求同学们谈谈看后的自己的想法。并要请几位同学模拟示范。 这段真人编排的排序算法的舞蹈视频，非常生动有趣，能充分吸引学生的眼球，极大激发了学生的兴趣。 播放完毕，老师提问：请同学们说说你们看到了什么？ 生:议论并说自己的想法。（冒泡排序的过程） 由于视频播放相对较快，为了让学生更好理解与参与，老师还根据具体情况请了四位涌跃分子来作下一个游戏。 请四位同学从前到后坐好并拿好老师给你们的数字，然后从后面开始两个两个比较你们手中的数，如果后面的同学数小的话就和前面的同学换一下座位，直到拿到最小数的同学坐在第一个位子为止。 现在开始，请其他同学注意观察。 请同学们说说你们看到了什么？ 生:议论并说自己的想法 师：我听到了同学们的发言了，你们都看到了最小数已经在最前面了，并且是经过了3次的比较。想一想，如果要让拿第二小的数的同学坐上第二个座位，还要进行几次的比较呢？（注意只能从后开始两两比较）请拿数的同学演示一下。几次？ 生：两次 师：对了，是两次，比第一次少了一次。请四位同学回到座位。刚才我们通过四位
冒泡排序的算法及其程序实现
冒泡排序的算法及其程序实现 浙江省慈溪中学施迪央 教学分析： 本节课是浙江教育出版社出版的普通高中课程标准实验教科书《算法与程序设计》第二第3节以及第五章第3节的部分教学内容。 一组不长的数据（如5个），从小到大排序，对学生来说是一件容易的事情，但他们并不知道计算机是怎么实现排序的，同时他们也没见识过计算机对大量数据（如1000个）的排序。学习排序有助于学生对计算机工作原理的认识。冒泡排序对学生来说初次接触，但前面的枚举算法和解析算法的部分内容对学习排序有一定的帮助，如数组变量的定义及使用方法、双重循环的使用方法及特点以及如何通过键盘输入一批数据（即text1_keypress()事件）在前面都已涉及，冒泡排序的学习又可以巩固前面的知识。 关于冒泡排序的算法及程序实现我安排了3个课时，本案例是在教室内完成的2节随堂课，第3课时安排学生上机实践：对键盘输入的一批数据进行冒泡排序。 教学目标： 1、知识与技能： 了解排序及冒泡排序的概念及特点 掌握冒泡排序算法的原理 初步掌握冒泡排序的程序实现 2、过程与方法： 理解冒泡排序的分析过程，并初步掌握用冒泡排序算法来设计解决简单的排序问题 3、情感态度与价值观： 通过冒泡排序算法的分析过程，培养学生思维的严谨性以及用科学方法解决问题的能力使学生深入理解计算机的工作原理，激发了学生学习程序兴趣。 教学重点： 冒泡排序算法的原理 教学难点： 分析冒泡排序的实现过程 教学策略： 讲授法与探究法。教师讲授、学生听讲，教师提问、学生动脑，层层深入，步步为营，一切水到渠成。 教学准备： 编写好手动输入一批的数据的冒泡排序的程序 编写好计算机自动生成数据的冒泡排序的程序 课堂中使用的教学课件 教学过程： 一、问题引入 问题一：什么是排序？ 所谓排序，把杂乱无章的一列数据变为有序的数据,比如7，3，4，8，1这五个数据从小到大排序，结果是1，3，4，7，8，我们很容易排出来。那么电脑是怎么进行排序的呢？问题二：一批数据在VB中如何存储的?比如如何存储六位裁判为一位运动员评出的分数? 用数组变量来存储一批类型、作用相同的数据，如分别用d(1),d(2),d(3),d(4),d(5),d(6)来存储六位裁判给出的分数。 问题三：如果运动员的最后得分是从这6个分数中去掉最高分与最低分后的平均分，你认为
冒泡排序教学设计
冒泡排序教学设计 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
3.2.2冒泡排序教学设计 一、教材分析 本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章内容为主，下节课让学生进行第五章编写程序及上机实践。 《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡排序的算法及程序实现就很好地较全面地体现了这点。 排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。 二、学情分析 通过前面的学习，同学们已经初步了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。 三、教学目标 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯； 四、重点难点 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解） 五、课前准备 教师的教学准备：冒泡排序的课件 2
高中信息技术_冒泡排序算法教学设计学情分析教材分析课后反思
高一冒泡排序教学设计 基本路线：数组-排序-冒泡排序【冒泡排序原理--流程图-算法优化】-小结 一、教材分析：本节内容选自浙江教育出版社《算法与程序设计》第五章第三节。本节课主要讲解冒泡排序思想。排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。 教学目标 知识目标：掌握冒泡排序的原理；掌握冒泡排序的流程图； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 进一步学习流程框图的使用。 情感目标：增强分析问题、发现规律的能力，激发学习热情； 学情分析 通过前面的学习，学生已经了解vb算法设计的基本知识，学会 利用自然语言和流程图描述解决问题的算法，对排序中循环语句以有了一定的基础。但数组变量的使用方法尚未接触，程序设计思想比较弱，在实际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学习其它排序算法打下基础。 二、重点难点 重点：理解冒泡排序原理及它的流程图
难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）以及用流程图描述冒泡排序的过程 三、教学策略与手段 采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点、突破难点。 四、课前准备 1．教师的教学准备：冒泡排序的课件、学案、素材 2．教学环境的设计与布置：多媒体网络教室、电子白板、多媒体教学平台等 五、教学过程 课前学习【设计意图】学生能自己学会的不讲。排序数组知识点相对简单，由学生自学完成，之前的知识点学生可能会有所遗忘，通过这个方式让学生回顾。冒泡排序算法原理比较容易也由学生自学完成。 已给出的素材，完成学案关于数组、冒泡排序和循环结构的基本模式的相关部分的内容，。 请同学们学习学习网站上的课前学习，并完成学案的相关部分的内容。 上课！ 对答案。
基础排序总结(冒泡排序、选择排序)
1、冒泡排序 1.1、简介与原理 冒泡排序算法运行起来非常慢，但在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。 冒泡排序原理即：从数组下标为0的位置开始，比较下标位置为0和1的数据，如果0号位置的大，则交换位置，如果1号位置大，则什么也不做，然后右移一个位置，比较1号和2号的数据，和刚才的一样，如果1号的大，则交换位置，以此类推直至最后一个位置结束，到此数组中最大的元素就被排到了最后，之后再根据之前的步骤开始排前面的数据，直至全部数据都排序完成。 1.2、代码实现 public class ArraySort { public static void main(String[] args) { int[] array = {1, 7, 3, 9, 8, 5, 4, 6}; array = sort(array); for (int i = 0; i < array.length; i++) { System.out.println(array[i]); } } public static int[] sort(int[] array) { for (int i = 1; i < array.length; i++) { for (int j = 0; j < array.length-i; j++) { if (array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } } 1.3、效率
C语言冒泡排序法的简单程序
求一个C语言冒泡排序法的简单程序 悬赏分：50 - 解决时间：2007-9-4 11:16 我不明白怎么写 随便给我个就行 谢谢了 提问者：redangel0002 - 助理二级最佳答案 main() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf ("%d,",&a[i]); for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} } for(i=1;i<11;i++) printf("%5d,",a[i] ); printf("\n"); } -------------- 冒泡算法 冒泡排序的算法分析与改进 交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。 冒泡排序 1、排序方法 将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 （1）初始 R[1..n]为无序区。 （2）第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；对于每对气泡(R[j+1]，R[j])，若R[j+1].key 实验一：冒泡法排序实验 一、实验要求 实验目的：掌握控制转移指令的功能，以及冒泡法排序的原理。 实验要求：设30H开始的10个存储单元中，存放的是无符号数，编写程序实现：10个数排序，存放在50H开始的单元中。 二、实验原理 多重循环即循环嵌套结构。多重循环程序的设计方法和单重循环是一样的，只是要分别考虑各重循环的控制条件。内循环属于外循环体重的具体处理部分。在多重嵌套中，不允许各个循环体相互交叉，也不允许从外循环跳入内循环，否则编译时会出错。应该注意每次通过外循环进入内循环式，内循环的初始条件需要重置。 三、程序设计 1、程序流程图 图 1 冒泡法程序流程图2、程序代码 N EQU 10 TAB EQU 30H ORG 0000H MOV 30H, #1 ;在30H中输入10个随机数 MOV 31H, #3 MOV 32H, #2 MOV 33H, #4 MOV 34H, #6 MOV 35H, #8 MOV 36H, #7 MOV 37H, #11 MOV 38H, #9 MOV 39H, #10 SORT: MOV R4, #N-1 LOOP1: MOV A,R4 ;冒泡法循环 MOV R3, A MOV @R0, #TAB LOOP2: MOV A, @R0 MOV B, A INC R0 MOV A, @R0 CLR C MOV R2, A SUBB A, B JNC UNEXCH MOV A, R2 UNEXCH: DJNZ R3, LOOP2 ;如果A 一、实验目的 (1)学习汇编语言循环结构语句的特点,重点掌握冒泡排序的方法。 (2)理解并掌握各种指令的功能,编写完整的汇编源程序。 (3)进一步熟悉DEBUG的调试命令,运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 (1)实验内容:从键盘输入五个有符号数,用冒泡排序法将其按从小到大的顺序排序。 (2)实验要求: ①编制程序,对这组数进行排序并输出原数据及排序后的数据; ②利用DEBUG调试工具,用D0命令,查瞧排序前后内存数据的变化; ③去掉最大值与最小值,求出其余值的平均值,输出最大值、最小值与平均值; ④用压栈PUSH与出栈POP指令,将平均值按位逐个输出; ⑤将平均值转化为二进制串,并将这组二进制串输出; ⑥所有数据输出前要用字符串的输出指令进行输出提示,所有数据结果能清晰显示。 三、程序流程图Array (1)主程序:MAIN (2) 就是 NAME BUBBLE_SORT DATA SEGMENT ARRAY DW 5 DUP(?) ;输入数据的存储单元 COUNT DW 5 TWO DW 2 FLAG1 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 ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,ES:DATA START: PUSH DS AND AX,0 PUSH 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 ;出错则重新输入 排序算法 【教学目标】 1、理解排序的概念 2、了解常用排序方法 3、理解冒泡排序的基本思路 4、应用冒泡排序法进行排序 【重点难点】 1、冒泡排序法的基本思路 2、应用冒泡排序法进行排序 排序的概念： 排序就是把一组元素（数据或记录）按照元素的值的递增或递减的次序重新排列元素的过程。 如：49 38 76 27 13 常用排序的方法： 1、冒泡排序：冒泡排序是一种简单而饶有趣味的排序方法，它的基本思想是：每次仅进行相邻两个元素的比较，凡为逆序（a(i)>a(i+1)），则将两个元素交换。 2、插入排序：它是一种最简单的排序方法，它的基本思想是依次将每一个元素插入到一个有序的序列中去。这很象玩扑克牌时一边抓牌一边理牌的过程，抓了一张就插到其相应的位置上去。 3、选择排序：这是一种比较简单的排序方法，其基本思想是，每一趟在n-i+1（i=1，2，3，...，n-1）个元素中选择最小的元素。 冒泡排序： 冒泡排序是一种简单而饶有兴趣的排序方法，它的基本思想是：每次进行相邻两个元素的比较，凡为逆序（即a(i)>a(i+1)），则将两个元素交换。 整个的排序过程为： 先将第一个元素和第二个元素进行比较，若为逆序，则交换之；接着比较第二个和第三个元素；依此类推，直到第n-1个元素和第n个元素进行比较、交换为止。如此经过一趟排序，使最大的元素被安置到最后一个元素的位置上。然后，对前n-1个元素进行同样的操作，使次大的元素被安置到第n-1个元素的位置上。重复以上过程，直到没有元素需要交换为止。 例题：对49 38 76 27 13进行冒泡排序的过程： 初始状态：[49 38 76 27 13 ] 第一趟排序后：[38 49 27 13] 76 第二趟排序后：[38 27 13 ] 49 76 第三趟排序后：[27 13 ] 38 49 76 1、功能：冒泡排序 输入：数组名称（也就是数组首地址）、数组中元素个数 ================================================ */ /* ==================================================== 算法思想简单描述： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上 而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较 小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要 求相反时，就将它们互换。 下面是一种改进的冒泡算法，它记录了每一遍扫描后最后下沉数的 位置k，这样可以减少外层循环扫描的次数。 冒泡排序是稳定的。算法时间复杂度O(n2)--[n的平方] ===================================================== */ void bubble_sort(int *x, int n) { int j, k, h, t; for (h=n-1; h>0; h=k) /*循环到没有比较范围*/ { for (j=0, k=0; j 一、实验目的 （1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 （2）理解并掌握各种指令的功能，编写完整的汇编源程序。 （3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 （1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。（2）实验要求： ①编制程序，对这组数进行排序并输出原数据及排序后的数据； ②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化； ③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值； ④用压栈PUSH和出栈POP指令，将平均值按位逐个输出； ⑤将平均值转化为二进制串，并将这组二进制串输出； ⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。 三、程序流程图Array（1）主程序:MAIN 否 （2）冒泡排序子程序: SORT 是 否 是 否 是 四、程序清单 NAME BUBBLE_SORT DATA SEGMENT ARRAY DW 5 DUP(?) ;输入数据的存储单元 COUNT DW 5 TWO DW 2 FLAG1 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 ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,ES:DATA START: PUSH DS AND AX,0 PUSH 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子程序，输出排序后的数据 data segment A dw 03h, 0dh, 08h, 1dh, 20h, 0fdh ;两个字节保存一个值，对应十进制的3，13，8，29，32，253 data ends code segment main proc far assume cs:code, ds:data start: push ds sub ax, ax ;ax寄存器清零 push ax mov ax, data mov ds, ax mov cx, 7 dec cx ;减1指令 loop1: ;cx=cx-1若cx!=0则继续循环 mov di, cx ;把CX寄存器的值传送到以DS寄存器（默认是DS寄存器）的内容为段值有效地址为DI 的存储单元中 mov bx, 0 loop2: mov ax, a[bx] ;把第bx个数传给ax寄存器 cmp ax, a[bx+2] ;比较第bx个数和第bx+2个数？？？？？ jle continue ;jle:小于等于则跳转，否则执行下句 xchg ax, a[bx+2] ;否则两比较数交换位置 mov a[bx], ax continue: add bx, 2 loop loop2 mov cx, di loop loop1 mov cx, 7 mov bx, 0 next: mov ax, [bx] push cx call show pop cx mov ah, 2 mov dl, ' ' int 21h add bx, 2 loop next ret main endp show: ; 显示ax里的值 mov cx, 10 cmp ax, 0 jle done div cl ;除法：被除数在DX，AX中，除数在cl中 push ax xor ah, ah ;xor实现两个操作数按位‘异或’运算,结果送至目的操作数中 call show pop dx mov dl, dh or dl, 30h ;或运算 mov ah, 2 int 21h done: ret code ends end start ;用汇编语言实现实现冒泡排序，并将排序后的数输出 DATAS SEGMENT A dw 100,344,3435,43433,3438,343,134,80,8,1000,65535,54,45 N=$-A ;计算数字所占的字节数 DATAS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS START:MOV AX,DATAS MOV DS,AX MOV SI,0 ;SI遍历数字;前一个数的地址 MOV CX,N/2-1 ;设置循环次数，M(M=N/2)个数需要，循环M-1次 CALL BUBBLE ;调用BUBBLE将原来的数排序 ;输出排序后的数 MOV CX,N/2 ;循环M次输出排序后的M个数 MOV SI,0 ;SI遍历排序后的数 MOV DI,0 ;用DI记录数字的位数 MOV BP,N+5 ;BP用于遍历存储的转化后的字符的位置 SHOW: PUSH CX ;循环次数入栈 MOV DX,0 ;由于将要进行16位除需要置高16位为0 MOV AX,[SI] ;低16位为排序后的数 CALL DTOC ;调用DTOC将十进制数转换为字符串 CALL SHOW_STR ;调用SHOW_STR将一个数转化得到的字符串输出ADD SI,2 ;下一个数 POP CX ;循环次数出栈栈 LOOP SHOW MOV AH,4CH INT 21H ;冒泡排序 BUBBLE PROC L1: PUSH CX ;将循环次数入栈 LEA SI,A ;SI遍历DATAS数据段的数字 L2: MOV AX,A[SI] ;将前一个数存于AX CMP AX,A[SI+2] ;比较前后两个数 JBE NEXT ;如果前一个数小于或等于后一个数则继续本轮的比较XCHG AX,A[SI+2] ;否则，交换前后两个数的位置 MOV A[SI],AX NEXT:ADD SI,2 ;下一个数 LOOP L2 ;注意内层循环的次数已经确定了 POP CX ;将循环次数出栈 LOOP L1 ;下一轮比较 RET BUBBLE ENDP /* 用冒泡排序法对一维整型数组中的十个数升序排序 */ #include 冒泡排序算法详解 单向冒泡排序算法 1、从上向下冒泡的冒泡排序的基本思想是： （1）首先将第一个记录的关键字和第二个记录的关键字进行比较，若为“逆序”（即L.r[1].key>L.r[2].key），则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录的关键字和第n个记录的关键字比较过为止。这是第一趟冒泡排序，其结果是使得关键字最大的记录被安置到最后一个记录的位置上； （2）然后进行第二趟冒泡排序，对前面的n-1个记录进行同样的操作，其结果是使关键字次大的记录被安置到第n-1个记录的位置； 一般地，第i趟冒泡排序是从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在“逆序”时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。整个排序过程需要进行K(1≤k class Position { public: int row; //行坐标 int col; //列坐标 }; #ifndef STACK_ #define STACK_ #include top=-1; //栈顶=栈底 } template ;题目：编制一个完整的汇编语言程序，从键盘上读入若干个（可以超过十个）十进制数（正数），排序后在屏幕上输出。 ;采用冒泡法排序，综合运用子程序和宏汇编，使程序模块化。 ;程序代码M_DIRECT MACRO STRING ;定义一个宏，调用09 号 DoS功能在屏幕上显示一个字符串 MoV DX,oFFSET AH,O9 21H STRING MoV INT ENDM DATA SEGMENT DIR1 DB 'count of numbers to sort:$ ' ;提示输入要排序的数据的个数 DIR2 DB 'please input sorting numbers:$ '; 提示输入要排序的数据 DIR3 DB 'sorting result:$ ' ;在屏幕上提示排好续的数据 DIR4 DB '*************************$ ' DIR5 DB 'please choose u(up)ord(down):$ ' DIR6 DB 'input error$ ' CoUNT = 1OO WTEMP DW ? ARRAY DW CoUNT DUP(?) ;用来保存输入的数据 CRLF DB 13,1O, '$ ' ;实现回车换行的功能,13→ODH,回车；10→OAH,换行 LEN DW ;保存实际输入的数据的个数 DATA ENDS CoDE SEGMENT MAIN PRoC FAR ASSUME CS:CoDE,DS:DATA START: PUSH DS SUB AX,AX PUSH ;置AX 为O AX MOV AX,DATA ;将数据段的地址送到DX 中 MOV DS,AX READ: M_DIRECT DIR1 ; 宏调用，在屏幕上提示输入要输入的数据的个数 CALL P_GETNEW ；调用子程序P-GETNEW输入要输入的数据的个 数 MOV CX,AX MOV LEN,AX LEA BX,ARRAY MOV AH,09 ; 调用09 号功能，实现回车换行 LEA DX,CRLF INT 21H ;屏幕提示输入要排序的数据 M_DIRECT DIR2 GETNUMBER: CALL P_GETNEW ; 输入数据并保存到ARRA 丫中 MOV [BX],AX ADD BX ,2 LOOP GETNUMBER CX,LEN SORT: ; 排序程序部分 MOV DEC CX MOV AH,09H LEA DX,CRLF INT 21H M_DIRECT DIR5 COMPARE:MOV AH,01H INT 21H CMP AL, 'U' ;判断是升序排序还是降序排序 JZ 实验内容: 用“冒泡“法对一组数300,250,280,240,260,按从小到大的顺序排列。 实验要求: 1、编制程序,对这组数进行排序,并输出原数据及排序后数据; 2、利用DEBUG调试工具,用D0命令,查瞧排序前后,内存数据的变化; 3、去掉最大与最小的两个值,求出其余值的平均值,并输出最大值,最小值与平均值; 4、用学过的压栈PUSH与出栈POP指令,将平均值按位逐个输出(即输出263); 5.将平均值263转化为二进制串,并将这组二进制串输出。 6、所有数据输出前要用字符串的输出指令,进行输出提示(如:zui da zhi shi : 300等),所有数据结果能清晰地显示在屏幕上。 程序代码: DATA SEGMENT ;定义数据段 DT1 DW 300,250,280,240,260 DT2 DB 'what five data input is',0DH,0AH,'$' DT3 DB 'what after rank is',0DH,0AH,'$' DT4 DB 'The max is',0DH,0AH,'$' DT5 DB 'The min is',0DH,0AH,'$' DT6 DB 'The average is',0DH,0AH,'$' DT7 DB 'show you the average one by one',0DH,0AH,'$' DT8 DB 'show you the average in binary form',0DH,0AH,'$' DT9 DB 0DH,0AH,'$' DT0 DB 'B',0DH,0AH,'$' N EQU 5 DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA ;说明代码段、数据段 STAT: MOV AX,DATA MOV DS,AX LEA DX,DT2 ;输出字符串 MOV AH,09H INT 21H CALL ZIXU ;调用数据输出过程 对数据进行排序: /* 数组排序 */ public class BubbleSort { public static void main(String[] args){ int[] arr = {1,25,36,21,24,12,39,87}; System.out.println("排序前："); String str = array2string(arr); System.out.println(str); bubblesort(arr); System.out.println("排序后："); String str2 = array2string(arr); System.out.println(str2); } /*冒泡排序*/ public static void bubblesort(int[] arr){ for(int x=0;x单片机实验一 冒泡法排序
微机原理实验报告冒泡排序
冒泡排序算法精讲
C语言冒泡排序及流程图(思路解析)
微机原理实验报告-冒泡排序
用汇编语言冒泡排序经典程序
汇编语言实现冒泡排序(一)
用冒泡排序法排序
冒泡排序算法详解
微机原理冒泡排序
史上最牛最完整的汇编语言冒泡排序程序
微机原理实验报告冒泡法对数据排序
JAVA基础练习程序 数组冒泡排序