IBMPC汇编语言程序设计教案.ppt

mov cx, 5 ;元素个数 dec cx ;比较遍数 loop1: mov di, cx ;比较次数 mov bx, 0 loop2: mov ax, A[bx] ;相邻两数 cmp ax, A[bx+2] ; 比较 jle continue xchg ax, A[bx+2] ;交换位置 mov A[bx], ax continue: add bx, 2 loop loop2 mov cx, di loop loop1 5.2 分支程序设计 … case 1 case 2 case n ? ? case 1 case 2 case n CASE 结构 IF-THEN-ELSE 结构 (1) 逻辑尺控制 (2) 条件控制 (3) 地址跳跃表（值与地址有对应关系的表） 例5.5：有数组 x(x1,x2,……,x10) 和 y(y1,y2,……,y10)， 编程计算 z(z1,z2,……,z10),见教材P167 z1 = x1 + y1 z2 = x2 + y2 z3 = x3 - y3 z4 = x4 - y4 z5 = x5 - y5 z6 = x6 + y6 z7 = x7 - y7 z8 = x8 - y8 z9 = x9 + y9 z10= x10 + y10 逻辑尺：0 0 1 1 0 1 1 1 0 0 1 减法 0 加法 (1) 逻辑尺控制 x dw x1,x2,x3,x4,x5,x6,x7,x8,x9,x10 y dw y1,y2,y3,y4,y5,y6,y7,y8,y9,y10 z dw z1,z2,z3,z4,z5,z6,z7,z8,z9,z10 logic_rule dw 00dch ;0000,0000,1101,1100 …… mov bx, 0 mov cx, 10 mov dx, logic_rule next: mov ax, x[bx] shr dx, 1 ；逻辑右移 jc subtract ；CF=1,then jmp add ax, y[bx] jmp short result ; 向前引用 subtract: sub ax, y[bx] result: mov z[bx], ax add bx, 2 loop next …… data segment array dw 12,11,22,33,44,55,66, 77,88,99,111,222,333 number dw 55 low_idx dw ? high_idx dw ? data ends ⑵ 折半查找算法 12 11 22 33 44 55 66 77 88 99 111 222 333 0 1 2 3 4 5 6 7 8 9 10 11 12 (ax)=55 low_idx 1 1 4 5 high_idx 12 5 5 5 (si)=0ah Cf=0 (ax)=90 low_idx 1 7 7 8 9 high_idx 12 12 8 8 8 (si)=10h Cf=1 ? ? ? ? 折半算法1 ? ? ? ……