（一）串操作指令及重复前缀
一、串操作指令：
1、串传送指令：
（1）指令格式:
MOVS dst,rsc MOVSB ;ES:[DI]<--DS:[SI],SI<—SI+/-1,DI<—DI+/-1 MOVSW ;ES:[DI]<--DS:[SI];SI<—SI+/-2,DI<—DI+/-2
（2）指令功能：
A、将源串的一个元素传送到目的串的相应位置。
B、后面两种主要是按字节或者按字传送
2、串装入指令
（1）指令格式：
LODS src LODSB ;AL<-DS:[SI],SI+/-1 LODSW ;AX<DS:[SI],SI+/-2
（2）指令功能：
将源串的一个元素传送给累加器
3、串储存指令
（1）指令格式：
STOS dst
STOSB ;ES:[DI]<—AL,DI<—DI+/-1
STOSW ;ES:[DI]<—AL,DI<—DI+/-2
（2）指令功能：
将累加器的值传送到目的串的一个元素位置
4、串比较指令
（1）指令格式：
CMPS src,dst CMPSB ;DS:[SI]-ES:[SI],SI<-SI+/-1,DI<--DI+/-1 CMPSW ;DS:[SI]-ES:[DI],SI<--SI+/-2,DI<--DI+/-2
（2）指令功能
A、将两个串对应位置上的元素进行比较，即进行减操作，结果不回送，但影响6个标志位
B、串比较指令的源操作数是被减数，目的操作数是件数。
5、串搜索指令
（1）指令格式：
SCAS src,dst
SCASB ;AL—ES: [DI],DI<—DI+/-1
SCASW ;AL—ES: [DI],DI<—DI+/-2
（2）指令功能：
用累加器AL或着AX作为被减数，与串的一个元素详见，不送回结果，单影响6个标志位
二、串重复前缀
1、指令格式：
REP ;若CX不等0，则执行串操作，CX<—CX-1
;若CX等于0，则结束串操作
PEPR或PREZ ;若CX不等于0且ZF=1，则执行串操作,CX<-CX-1
;若CX=0或者ZF=0，则结束串操作
REPNE或REPNZ ;若CX不等于0且ZF=0，则执行串操作，CX<—CX-1
;若CX=0或ZF=1,则结束串操作
2、注意点：
（1）使用任何一条串操作指令之前，必须根据对串地址修改的方向对方向标志DF进行修改
CLD 对方向标志DF清0，即串操作为加
STD 对方向标志DF置1，即串操作为减
（2）使用MOVS,LODS,CMOS之前，要对DS和SI初始化，使用MOVS,STOS,CMPS,SCAS前要对ES和DI初始化
（3）若源串和目的串在同一个段中，ES和DS要初始化成相同的数值。
（二）无符号数和带符号数条件跳转指令
一、无符号数条件跳转指令
二、有符号数跳转指令
（三）沉底排序
一、程序流图
二、程序如下：（从小到大排序）
DATA SEGMENT BUF DW 1234H,5678H,9ABCH,0DEF0H ;声明数组，但是在储存中，低字节在低位，高字节在高位 DW 2345H,6789H,0ABCDH,0EF01H COUNT EQU ($-BUF)/2 XF EQU DL DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA ；初始化 MOV DS,AX MOV BX,COUNT MOV XF,0FFH NEXT: CMP XF,0 ;没有交换就退出 JE EXIT MOV XF,0 ;如果BX为0，就退出 DEC BX JZ EXIT MOV CX,BX MOV SI,OFFSET BUF ;BX一直减 CLD NEXT1: LODSW CMP AX,[SI] ;如果大于就交换 JLE NEXT2 XCHG [SI],AX XCHG [SI-2],AX MOV XF,0FFH NEXT2: LOOP NEXT1 JMP NEXT EXIT: MOV AH,4CH INT 21H CODE ENDS END START
（四）对分搜索
一、程序流图：
二、程序如下：
DATA SEGMENT BUF DB 00,11,15,21,34,57,60,78,90,97 KEY DB 11 DATA ENDS
CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX MOV SI,OFFSET BUF MOV DI,KEY-BUF ADD DI,SI MOV AL,KEY
CONT1: MOV BX,SI ADD BX,DI SHR BX,1 ;取中值（右移）
CMP AL,[BX]
JZ FOUND
CMP BX,SI
JZ NOFID
CMP AL,[BX]
JC LESS
MOV SI,BX
JMP CONT1
LESS:
MOV DI,BX
JMP CONT1
NOFID: MOV BX,-1
FOUND:
MOV AH,4CH
INT 21H
CODE ENDS
END START