[工学]第11讲 程序设计方法二.ppt

1、项目项目:排序排序 项目要求与目的项目要求与目的 （1）项目要求：编写程序实现：在数据段中，有 一个无序排列的无符号数组，这无符号数组存放 的就是某次考试的学生成绩，其首地址存放在SI 寄存器中，数组中的第一个单元存放着数组长度， 即考试考生人数。要求对这个无符号数组按降序 排序，当然数组的第一个单元存放的仍然为数组 长度。 （2）项目目的：学习汇编的子程序结构和模块化 程序设计方法。 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 （2）过程调

2、用之前（2）过程调用之前 SPSP ARY1 SIZE1 （3）第一个CALL指令后（3）第一个CALL指令后 SPSP ARY1 SIZE1 CS IP 子程序结构子程序结构 S S P P B B P P （ 4 4 ） 执执 行行 4 4 个个 P P U U S S H H 指指 令令 后后 A R Y 1 S I Z E 1 C S I P B X C X B P P S W 子程序结构子程序结构 SPSP （5）执行4个POP 指令后（5）执行4个POP 指令后 ARY1 SIZE1 CS IP （6）RET4 指令执行后（6）RET4 指令执行后 SPSP 子程序结构子程序结构

3、子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 子程序结构子程序结构 综合举例综合举例 综合举例综合举例 综合举例综合举例 综合举例综合举例 综合举例综合举例 综合举例综合举例 综合举例综合举例 项目项目:排序排序 项目要求与目的项目要求与目的 （1）项目要求：编写程序实现：在数据段中，有 一个无序排列的无符号数组，这无符号数组存放 的就是某次考试的学生成绩，其首地址存放在SI 寄存器中，数组中的第一个单元存放着数组长度， 即考试考生人数。要求对

4、这个无符号数组按降序 排序，当然数组的第一个单元存放的仍然为数组 长度。 （2）项目目的：学习汇编的子程序结构和模块化 程序设计方法。 2.项目程序设计项目程序设计 （1）程序流程图 设计思想：对于这个排序问题，我们可以采用基本排序 算法（如冒泡排序，简单选择排序，插入排序等），也可 以采用高级排序算法（如堆排序，归并排序，快速排序 等）。当然基本排序程序简单，效率不高。而高级排序程 序复杂，效率高。本项目为了使程序简单，采用基本排序 的冒泡排序。 简单选择排序的基本思想：对文件进行n-1趟排序，第i趟 (i=1,2,.n-1)是在从i到 n的n-i+1个记录中选择关键字最小 （最大）的记录，

5、并将它与第i个记录进行交换。 这里采用子程序结构，整个程序包括一个主程序和两个子程 序，程序流程图如图所示。这两个子程序是： XZPX：功能是对数组元素进行降序排序。 入口参数：采用寄存器SI传递参数。 出口参数：无。 DISPLAY：功能是将数组元素输出在屏幕上显示。 入口参数：采用寄存器SI传递参数。 出口参数：无。 调用DISPLAY 开始 结束 调用XZPXF 调用DISPLAY （a） 主程序 寄存器入栈（保护现场） 子程序开始 子程序结束 寄存器出栈（恢复现场） mov si,dx mov di,si mov al,bx+si si+ cmp al,bx+si albx+si？ Y N 子程序初始化 inc si mov al,bx+si mov di,si Sicx？ N Y xchg bx+di,al inc dx dxcx？ mov si,dx xchg bx+si,al Y N （b） XZPX子程序 子程