汇编语言实验七实验报告.pdf

汇编语言实验七实验报告

汇编语言实验七实验报告

一、实验目的

本次实验的目的是了解多重循环结构的编程技巧，并使用它们对

数据进行排序和搜索。

二、实验内容

本实验内容主要包括：

1.使用多重循环结构实现数据的排序，如冒泡排序、快速排序等；

2.使用多重循环结构实现数据的搜索，如线性搜索、二分搜索等；

3.使用结构化编程实现控制结构，如条件判断、循环结构等来完

成数据的排序和搜索。

三、实验过程

1.冒泡排序

本实验使用多重循环结构，采用冒泡排序的方法，实现对一组数

据的排序。具体代码如下：

.modeltiny

.stack100h

.data

arraydw3,1,4,0,5,2

countdw6

tempdw?

.code

-1-

mainproc

movax,@data

movds,ax

movax,array

movsi,ax

movcx,count

movcl,2

l1:

movdi,si

movbx,[di]

incdi

l2:

movax,[di]

cmpax,bx

jngl3

movtemp,ax

mov[di],bx

movbx,temp

l3:

incdi

loopl2

incsi

-2-

deccx

jnzl1;循环结束

movax,count

subax,2

l4:

movdi,si

movax,[di]

movbx,[di+2]

cmpbx,ax

jngl5

movtemp,ax

mov[di],bx

mov[di+2],temp

l5:

incsi

decax

jnzl4;循环结束

t

movax,4c00h

int21h

mainendp

endmain

-3-

上述代码主要实现了多重循环结构，包括两个重复循环：一个用

来对数据进行比较，另一个用来循环处理剩下的数据项，直到排序完

成。

2.线性搜索

接下来实现线性搜索的功能，具体代码如下：

.modeltiny

.stack100h

.data

arraydw3,1,4,5,0,2

countdw6

keydw4

adddw0

.code

mainproc

movax,@data

movds,ax

movax,array

movdi,ax

movcx,count

l1:

cmp[di],key

jnel3

-4-

movadd,di

jmpl2

l3:

incdi

loopl1

l2:

movax,add

movbx,count

subbx,1

mulbx

addax,key

movbx,2

divbx

incax

movbx,4

mulbx

movdi,ax

movax,array

addax,di

movsi,ax

movax,[si]

movbx,key

-5-

cmpax,bx

jel4

movax,-1

l4:

movax,4c00h

int21h

mainendp

endmain

上述代码主要实现了线性搜索的功能，通过比较数组中的每一项

与给定的关键字，如果相同，则记录下该项的偏移量，然后根据偏移

量