第6章循环设计探索.pptVIP

6.4 多重循环 1. 内循环和外循环的控制 双重循环需要两个循环控制变量I，J。 多重循环嵌套时，不允许内外循环交叉。 6.4.1多重循环结构 2．内循环和外循环的跳转 在多重循环程序编写过程中，要注意循环体内条件转移指令的转移方向。一般来说，可以从内循环跳入外循环，或者跳出外循环；不允许从外循环跳入内循环或者直接从循环外跳入循环内。 6.4.2排序程序 双重循环程序的典型应用是排序。排序采用冒泡算法。 冒泡算法的主要思想是从第一个元素开始，依次对两个相邻的元素进行比较，如果第一个元素比第二个大，则两数交换位置，第一遍N-1次比较之后，最大的数排在最后；再做第二遍N-2次比较，比较出第二大的数……；以此类推，最多进行N-1遍比较，所有的数按从小到大升序排序。 设计思路： （1）用两条LOOP指令实现双重循环时，对CX寄存器有冲突。采用PUSH CX指令将外循环的CX值入栈保存，内循环的LOOP结束后，再将外循环的CX恢复； （2）用相对寄存器寻址取出两数进行比较。 示例6-5 将字数组PART按升序排序。 程序如下： ;6-5.asm 将字数组part按升序排序。 data segment part dw 15,32,6,-27,8 sign dw ? data ends code segment assume cs:code,ds:data s