第五章循环和分支结构程序设计.pptVIP

5.1　循环结构程序设计;循环程序典型结构; 【例5.1】 在ADDR单元中存放着数Y的地址，试编制一程序把Y中（指数Y所有二进制位中包含）1的个数存入COUNT单元中。(PH163.asm) 要测出Y中1的个数就应逐位测试。一个比较简单的办法是可以根据最高有效位是否为1来计数，然后用移位的方法把各位数逐次移到最高位去。 ;图5.2 数1的程序框图;TITLE 数1的程序 DATA SEGMENT ADDR DW NUMBER NUMBER DW Y COUNT DW ? DATA ENDS CODE SEGMENT MAIN PROC FAR ;ASSUME CS:CODE，DS:DATA START： PUSH DS SUB AX，AX PUSH AX MOV AX，DATA MOV DS，AX MOV CX，0 MOV BX，ADDR MOV AX，[BX];REPEAT: CMP AX，0 JZ EXIT JNS SHIFT INC CX SHIFT： SHL AX，1 JMP REPEAT EXIT： MOV COUNT，CX ; RET MAIN ENDP CODE ENDS END START ；运行时，Y应赋具体值 ;循环程序控制方法之一----计数法循环次数已知;【例5.2】分别统计COUNT个数据中正、负数的个数。(P139.asm);正 计 数 法;循环程序控制方法之二---条件控制;【例5.3】统计字符串STRING中空格的个数。 ;取数;【例5.4】设在数据组X和Y中各存在有10个数据元素。试编写程序计算：(P142.asm) Z1=X1+Y1 、Z2=X2+Y2、Z3=X3-Y3、Z4=X4-T4 、Z5=X5-Y5 Z6=X6+Y6、Z7=X7-Y7、 Z8=X8-Y8、Z9=X9+Y9 、Z10=X10+Y10 并把结果存入数组Z中。 ;初始化循环计数器CX;多重循环程序设计 循环可以有多重结构。多重循环程序设计的基本方法和单重循环程序设计的基本方法是一致的，应分别考虑各重循环的控制条件及其程序实现，相互之间不能混淆。此外，应该注意在每次通过外层循环再次进入内层循环时，初始条件必须重新设置。下面举例加以说明。 ;【例5-5】 有一个首地址为A的N字数组，编制程序使该数组中的数按照从大到小的次序排列。(双循环程序设计ph1732.asm PH173.asm )这里采用起泡排序算法，从第一个数开始依次对相邻两个数进行比较。如次序对，则不做任何操作；如次序不对，则使两个数交换位置。表5-1表示了这种算法的例子。从中可以看出，在做了第一遍的(N?1)次比较后，最小的数已经放到了最后，所以第二遍只需要考虑(N?1)个数，即只需要比较(N?2)次。第三遍则只需要做(N?3)次比较……总共最多(N?1)遍比较就可以完成排序。图5.5表示了起泡排序算法的程序框图，并编制了起泡排序算法的程序。;表5-1 起泡排序算法举例; 图5.5 起泡排序算法的程序框图 ;5.2 分支程序设计;条件1; S1：…… …… ；程序段1，产生条件 …… Jcc BRANCH ；条件测试，并定向 …… …… ；分支程序段1 …… JMP S2 ；顺序控制 BRANCH：…… …… ；分支程序段2 …… S2： ……;【例5.6】比较两个无符号数，把大数存入MA