汇编BubbleSort冒泡排序.docx

汇编BubbleSort冒泡排序.docx

《汇编BubbleSort冒泡排序.docx》由会员分享，可在线阅读，更多相关《汇编BubbleSort冒泡排序.docx（12页珍藏版）》请在冰豆网上搜索。

汇编BubbleSort冒泡排序

一、实验目的

1.掌握循环程序的设计方法；

2.了解循环结构在程序中的重要作用起泡排序程序。

二、实验原理及基本技术路线图（方框原理图）

循环结构分DO_WHILE和DO_UNTIL两种，无论使用哪种循环结构，循环程序一般应包括以下几部分：

①循环初始化。

它包括设置循环次数的初始值、地址指针的初始设置等。

②循环体。

这是循环工作的主体，包括要重复执行的操作，以及循环的修改部分。

修改部分包括地址指针的修改、循环控制条件的修改等。

③循环控制部分。

它是控制循环的关键，判断循环条件满足与否。

特别要注意循环入口和循环次数的正确设置、地址指针及循环控制条件的修改等。

否则会得不到期望的结果。

以下为冒泡算法的流程图：

三、所用仪器、材料（设备名称、型号、规格等）

1.操作系统平台：

WindowsServer2003

2.汇编环境：

MicrosoftMASM5.0

3.文本编辑器：

记事本

四、实验方法、步骤

1.将MASM5.0的文件置于C:

\assembly\目录下；

2.将masm.exe和link.exe所在目录（C:

\assembly\MASM5）添加到Path环境变量中；

3.在C:

\assembly\下新建一个bubble.asm文件，打开bubble.asm，输入汇编程序代码；

4.运行一个命令行窗口，将当前目录切换到C:

\assembly\，然后输入命令：

masmbubble.asm[Enter]，来汇编程序，根据汇编结果查看程序代码是否有语法错误，如有，则更正保存后重新汇编，直至没有错误为止，此时会生成bubble.obj文件；

5.输入命令：

linkbubble.obj[Enter]，观察输出结果，如果没有错误，则生成bubble.exe；

6.输入命令：

debugbubble.exe[Enter]，调试程序，并记录运行过程；

7.完成实验报告。

五、实验过程原始记录（数据、图表、计算等）

1.将C:

\assembly\MASM5目录添加到Path环境变量中：

2.新建名为bubble.asm的文件，输入汇编程序代码：

程序源码：

STACKSGSEGMENTSTACK'S'

DW64DUP（'ST'）

STACKSGENDS

DATASEGMENT

ARYDW5,7,1,4,3,6,9,8,2;数组,流程图中为A

CTEQU（$-ARY）/2;元素个数

DATAENDS

CODESEGMENT

ASSUMECS:

CODE,DS:

DATA,SS:

STACKSG

MAINPROCFAR

MOVAX,DATA

MOVDS,AX

MOVDI,CT-1;初始化外循环次数

LOP1:

MOVCX,DI;置内循环次数

MOVBX,0;置地址指针

LOP2:

MOVAX,ARY[BX]

CMPAX,ARY[BX+2];两数比较

JGECONT;次序正确转

XCHGAX,ARY[BX+2];次序不正确互换位置

MOVARY[BX],AX

CONT:

ADDBX,2;修改地址指针

LOOPLOP2;内循环控制

DECDI;修改外循环次数

JNZLOP1;外循环控制

MOVAX,4C00H

INT21H

MAINENDP

CODEENDS

ENDMAIN

3.汇编源程序：

4.连接生成可执行文件：

5.调试程序：

（1）初始化外循环次数（DI）=0008H

（2）置内循环次数和地址指针

（3）第一趟第一次比较，因为5＜7，故互换位置，进行下一次比较

（5）修改地址指针，继续内循环

（6）第一趟第二次比较，因为5＞1，故直接更改地址指针，进行下一次比较

（7）第一趟第三次比较，因为1＜4，故互换位置，进行下一次比较

（8）第一趟第四次比较，因为1＜3，故互换位置，进行下一次比较

（9）第一趟第五次比较，因为1＜6，故互换位置，进行下一次比较

（10）第一趟第六次比较，因为1＜9，故互换位置，进行下一次比较

（11）第一趟第七次比较，因为1＜8，故互换位置，进行下一次比较

（12）第一趟第八次比较，因为1＜2，故互换位置

（13）第一趟循环结束，最小数1被交换至数组的最后位置

（14）第二趟循环结束，次小数2被交换至数组的倒数第二个位置

（15）第三趟循环结束，数字3归位

（16）第四趟循环结束，数字4归位

（17）第五趟循环结束，数字5归位

（18）第六趟循环结束，数字6归位

（19）第七趟循环结束，数字7归位

（20）第八趟循环结束，数字8归位

（21）第九趟循环结束，数字9归位

（22）排序结束，程序退出

六、实验结果、分析和结论（误差分析与数据处理、成果总结等。

其中，绘制曲线图时必须用计算纸）

1.在进行循环程序设计时，要注意循环初始化、内外层循环的控制、循环结束条件等的设置，对整个程序的执行逻辑要非常清楚，这样可以避免死循环等意外情况的出现。

2.多层循环的控制更为复杂，编写代码时，要注意注释重要的循环控制部分，这样思路才不会乱。

同时要对照流程图，随时观察代码的逻辑思路是否正确。

3.当要观察排序结果时，可利用D命令，显示数据段的内容，检查程序是否正常运行。