排序法实汇编编程实验报告.docxVIP

实验二排序程序设计编程训练一.实验目的和要求 1.利用分支、循环、子程序调用等基本程序结构实现排序程序 2.掌握综合程序的设计、编制及调试方法二.实验算法1.，从最后一个数（或第一个数）开始，依次把相邻的两个数进行比较，即第N个数与第N-1个数比较，第N-1个数与第N-2个数比较……若第N-1个数大于第N个数则两者交换，否则不交换，知道饿N个数的相邻两个数都比较完为止，此时N个数中最小数将被排在N个数的最前列2，对剩下的N-1个数重复第一步，照到N-1个数中的最小数3，重复第二步，直到N个数全部排好序为止三.实验流程图BX=0,CX进栈开始给数组赋值，CX=0数组第一个数是否大于第二个数 N两个数互换 YBX+1,指向数组下一个数BX9第一次大循环结束,最小的数到最后一位，CX出栈CX0 Y N两次循环结束，已经按从大到小排好输出结果，结束四.程序清单.MODEL SMALL.STACK 200H.DATA NUM DB 1,2,3,4,6 //十个要排序的数 DB 9,8,7,5,0.CODE START:MOV AX,@DATA MOV DS,AX MOV CX,10 LOOP2:MOV BX,0 //设定BX为项数 PUSH CX LOOP1:MOV AL,NUM[BX] //首先将第一个和第二个数比较 MOV AH,NUM[BX+1] //如果第一个大于等于第二个则跳转 CMP AL,AH JNL NEXT1 MOV NUM[BX],AH //否则这两个数对调 MOV NUM[BX+1],AL NEXT1:INC BX //每次BX+1后返回LOOP1，直到BX大于等于9 CMP BX,9 JB LOOP1 //第一轮比较的结果是将最小的数放到后面 POP CX LOOP LOOP2 //两个循环都结束代表排序完成 MOV CX,10 MOV SI,0 DISPL:MOV AH,02H // 用INT 21H 的02功能输出排好的数组 MOV DL,NUM[SI] ADD DL,30H INT 21H INC SI LOOP DISPL MOV AX,4C00H//结束程序 INT 21H END START五.实验结果与分析实验的初始数据是1、2、3、4、6、9、8、7、5、0，执行后变为9876543210，由大至小排列六.实验体会和建议本实验设计完成了数组的排序工作，成功的将输入的初始数组排序，并将结果输出，完成了实验的要求。实验本身考察对冒泡法排序的掌握，恰当的运用所学的冒泡法排序就能解决这个问题七.主要仪器设备计算机