程式即为:
1: MOV CX,SI
2: ADD CX,[SI]
3: INC SI
4: INC SI
5: SUB AL,AL ;先设为最小值,备用
6: COMPAR:
7: MOV AH,AL ;设AH为低位值
8: COMPAR1:
9: LODSB ;取资料
10: CMP SI,CX ;比位置到终点?
11: JAE COMRET ;完成
12: CMP AL,AH ;比大、小
13: JAE COMPAR ;高位大,再查
14: MOV [SI-2],AX ;交换AH,AL,排序
15: DEC SI ;向低位再查
16: MOV AH,[SI-2]
17: JMP COMPAR1
18: COMRET:
19: RET
如此,在分支时,在第13条指令做回路,10,11 则比较住址以决定是否完成。这一来,完成结束只有一次,需时 16T,其余所有执行时间皆为4T,较前一回路快了13T 之多。
再试用「终止指令」法,其必要条件为资料中有多余的组合可供选择。一般多以 00H,0FFH 等极端值比较理想,下面且以0FFH作为终止指令,并置于资料终止处。
1: MOV CL,0FFH ;终止检查用
2: SUB AL,AL ;先设为最小值,备用
3: COMPAR:
4: MOV AH,AL ;设AH为低位值
5: COMPAR1:
6: LODSB ;取资料
7: CMP AL,CL ;比是否终止指令?
8: JAE &n