一问题解答及课程导入.pptVIP

起泡排序算法的程序框图 起泡排序算法的程序实现 起泡排序算法的练习答案 四、根据标志位起泡排序算法 * * 一、问题解答及课程导入 汇编语言 1、学生网上提问：REPE和CMPS串比较指令的用法 ★与REPE/REPZ和REPNE/REPNZ 联合工作的CMPS和SCAS指令 * REPE/REPZ 当相等/为零时重复串操作 格式： REPE（或REPZ） CMPSB REPE（或REPZ） CMPSW 执行操作： 1）如（CX）=0或ZF=0时退出，否则往下执行。 2）（CX）? （CX）-1 3）执行其后的串指令 4）重复1~3 例：两个字串比较 DATA SEGMENT STRING1 DB ‘STUDENT’ STRING2 DB ‘STUDENT’ DATA ENDS 要求：源串的首址在SI中， 目的串的首址在DI中。 CX存放比较的次数。 … LEA SI ，STRING1 LEA DI，STRING2 MOV CX，5 REPE CMPSB 2、归纳循环结构的各种形式 （1）用条件转移指令实现 （2）重复前缀REP/REPE/REPNE （3）LOOP/LOOPE/LOOPNE （4）前提是循环次数的确定。用CX存放循环次数。 例 有一首地址为ARRAY的M字数组,试编写一程序;求出该数组的元素累加和(不考虑溢出)，并把结果存入TOTAL中。 ARRAY DW 12，43，17，35，87 M DW 5 …… MOV CX,M MOV AX,0 MOV SI,AX REPTSUM: ADD AX,ARRAY[SI] ADD SI,2 DEC CX JNZ REPTSUM MOV TOTAL,AX （1）用条件转移指令实现循环 （3）采用LOOP指令实现循环 ARRAY DW 12，43，17，35，87 M DW 5 …… MOV CX,M MOV AX,0 MOV SI,AX REPTSUM: ADD AX,ARRAY[SI] ADD SI,2 LOOP REPTSUM MOV TOTAL,AX 5.3 多重循环 一、多重循环结构 1、内循环和外循环的控制 需要两个循环控制变量：I，J 多重循环嵌套时，不允许内外循环交叉 外循环的入口 内循环的入口 内循环的出口 外循环的出口 LOOP AA2 LOOP AA1 AA2： AA1： … 2、内循环和外循环的跳转 循环的转移： 只允许从内向外跳转，不允许从外向内跳转 例 ：有一个首地址为A的N字数组，请编制程序使该数组中的数按从大到小的次序整序。 序号 数 8 5 16 84 32 比较遍数 1 2 3 8 16 84 84 32 84 32 16 8 8 5 5 5 二、多重循环举例 排序程序：算法——起泡排序法 开始 （COUNT1) ←N-1 （COUNT2) ←(COUNT1) I ←0 N Y AI≥AI+1? AI AI+1 I=I+1 （COUNT2) ←(COUNT2)-1 (COUNT2) =0? N (COUNT1) =0? （COUNT1) ←(COUNT1)-1 Y 结束 N Y datar