第5章 程序设计基本技术9.pptVIP

分析： 用冒泡法排序的方法是：首先比较d1,d2,若d1d2,则进行交换，否则不进行交换，然后比较d2,d3,用同样的方法确定是否交换，一直到全部数据项比较和交换完毕。当完成了这个大循环后，在最后数据项中一定有最小的数，接下来下一个大循环，又从d1与d2开始进行比较….. 进行一次大循环后，必定有一个小的数上升到后面的数据项中。如果数据表中有N个数据项，那么进行N-1次大循环后表中各数据项一定按顺序要求排列整齐。 在第1次大循环时，需要进行N-1次比较，后面的各次大循环，比较次数均可依次递减1次。 为加速排序过程，设置一个是否交换标志，在每个大循环开始前置‘0’，在大循环中，只要有一次两个数据进行交换，标志就置成非‘0’，这样，每次大循环后就检查该标志，以确定对表的排序是否完成。 开始 结束 大循环遍数计数：DX?(DX)－1 (CX) =0? ((SI)) ≥((SI)+1)? (BL)=0? 计数：CX?(CX)－1 修改指针：SI?(SI)+1 置交换标志：BL?0FFH 交换数据((SI))??((SI)+1) SI?数据项首址 置比较次数计数器初值：CX?(DX) 置交换标志：BL?0 置大循环遍数初值：DX?N－1 N N Y SORT1 SORT2 NOXCHG Y Y N 修改？？ TITLE BUBBLE SORT DATA SEGMENT DA DB 80,3,-20,116,9,120,-6,62,-32,42 COUNT EQU $-DA DATA ENDS STACK1 SEGMENT PARA STACK DW 20H DUP(0) STACK1 ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA ASSUME SS:STACK1 SORT: MOV AX, DATA MOV DS, AX MOV DX,COUNT-1 SORT1: MOV BL,0 MOV CX, DX MOV SI, OFFSET DA SORT2: MOV AL, [SI] CMP AL,[SI+1] JGE NOXCHG XCHG AL,[SI+1] MOV [SI], AL MOV BL, 0FFH NOXCHG: INC SI LOOP SORT2 DEC DX CMP DX, 0 JE END0 NEXT: CMP BL, 0 JNZ SORT1 END0: MOV AH, 4CH INT 21H CODE ENDS END SORT 5.5 子程序设计 5.5.1 复习 （1）子程序定义伪指令 过程名 PROC [NEAR/FAR] ….. RET 过程名 ENDP （2）调用指令： CALL 过程名 （3）返回指令： RET , RET n 5.5.2 编制子程序的基本要求 1、通用性 2、参数传递 寄存器 一些专门存放参数的存储单元 堆栈 3、保护现场 在主程序中进行：保存，调用，恢复 。 优缺点？ 在子程序中进行：调用，保存 。优缺点？ 4、堆栈平衡 5、注释（过程名，功能，入口参数，出口参数，使用了那些寄存器，存储单元，是否又调用其他子程序） 5.5.3 子程序设计举例（讲解参数传递的2种方法） 例：将两个给定的二进制数转换为二进制数的ASCII码。 假设主程序的数据段和堆栈段安排如下： DATA SEGMENT BIN1 DB 35H BIN2 DW 0AB48H ASCBUF DB 20H DUP(?) DATA ENDS STACK1 SEGMENT PARA STACK DW 20H DUP(?) STACK1 ENDS 分析 采用主程序和子程序结构形式 主程序： 提供被转换的数和转换后ASCII码的存储区首址，指定代码转换的位数 子程序： 功能：完成二进制（8位或16位）的转换。 入口参数： 被转换的数 存储ASCII的首址 转换的位数 开始 结束 .取出待转换的数据 .给出存放ASCII首址 .给出转换的二进制位数 调用转换子程序 调用转换子程序 .取出待转换的数据 .给出存放ASCII首址 .给出转换的二进制位数 BINASC DX?待转换的数据 DI?存放ASCII首址 CX?转换的二进制位数 待转换的一位二进制数 送AL的第0位 AL?(AL) ∧01H AL?(AL)+30H 存ASCII码: (DI)?(AL) 修改指针：DI?(DI)+1 计数：CX?(CX)－1 (CX)=0? 返回 N 主程