汇编语言 循环程序实验

实验三：循环程序实验

实验环境PC机＋Win 2003＋emu8086实验日期2013/11/4一．实验内容

1.实现内存数据访问

2.用两种方法实现对五个字从大到小排序)

二．理论分析或算法分析

直接选择排序：

内部循环：每一次寻找找出最小的那个数放入AL中。假设第一个数就是最小的。一次和后面的几个数进行比较，修正AL中的数，使每次最小的都放在AL中。

外部循环：内部循环第一次结束后，将移动指向首地址的指针，后移2个字节。再继续内部循环。循环初始次数：CX=LENGTH-1

冒泡排序：

内部循环：相邻的两个数进行比较。如果前面的数大于后面的数将交换，否则继续下一次的比较，记录下内部循环一轮技术后，交换的次数BL。

外层循环：初始化BL。初始化比较两个数的指针。当BL=0时，提前退出循环。

直接排序冒泡排序

三．实现方法（含实现思路、程序流程图、实验电路图和源程序列表等）

基本要求源代码冒泡排序源代码

mov cx,4

mov si,offset a

call sort

mov cx,5

mov ah,02h

mov si,offset a

lp3:

mov dl,[si]

int 21h

inc si

INC S

loop lp3

HLT

A DW '5','7','1','9','2 ; si string pointer ;cx length-1

sort proc

lp2:

mov di,si

push cx

mov dl,[di]

lp1:

inc di

inc di

cmp dl,[di]

jna j1

xchg dl,[di]

j1:loop lp1

pop cx

mov [si],dl

inc si

inc si

loop lp2

ret

sort endp ; CX length-1

; DI string pointer sort proc

lp2:

mov bl,0;计数器BL mov si, di

push cx

lp1:

mov al,[si]

cmp al,[si+2]

jna j1

xchg al,[si+2] mov [si],al

inc bl

j1:

inc si

inc si

loop lp1

pop cx

cmp bl,0

loopnz lp2

ret

sort endp

四．实验结果分析（含执行结果验证、输出显示信息、图形、调试过程中所遇的问题及处理方法等）直接排序冒泡排序

直接排序出现的问题：在该排序中每次都将最小的放在了DL中。必须有MOV [SI],DL，不然将造成数据丢失，执行结果出现错误。

冒泡排序：初始内存中的数据为A DW '5','7','1','2','9' ,执行后，CX=1时提前退出。实现了快速排序。

思考内容：冒泡排序之所以能实现快速排序，是每一次排序都将最大或最小的放在最后或最前，并且有个来统计交换的次数，一旦交换的次数为0时直接退出循环。

五．结论

完成了本次实验要求的实验内容。学会了实现内存数据访问，用两种方法实现对五个字从大到小排序。