川大微机上机实验报告(冒泡排序法).docx

10

上机目的：1、了解并逐步生疏汇编语言的编辑方法及特点.

2、复习8088汇编语言的段构造、常用的指令与伪指令、存储空间的安排等。

3、把握汇编语言的编辑、汇编及连接的过程。

4、了解并逐步把握运用DEBUG进展调试汇编语言程序。

5、把握循环构造程序的设计编程。

上机内容：用冒泡法对一组数300，250，280，240，260按从小到大的挨次排列。提示：1、用冒泡的方法对一组数据元素排序，它的根本方法是：将相邻的两个元素通过比较进展排序，通过屡次，多遍的邻元

素排序，实现整个一组数的排序。

2、对于5〔N〕个元素，整个排序通过4遍〔=N-1〕邻元素排序完成。每一遍的排序由假设干次邻元素的排序组成。

3、4遍排序中，邻元素的排序依次为4，3，2，1遍。完成第一遍排序后，最大数沉底，已经到达它应占据的位置，不需要参与下一遍的排序。

外循环的次数为CX=4次(N-1)，内循环的次数为4，3，2，1(DECCX)

排序遍数

本遍排序前

第一次排序

后

其次次排序

后

第三次排序

后

第四次排序

后

1

300，250，

250，300，

250，280，

250，280，

250，280，

2

280，240，260

250，280，

280，240，260

250，280，

300，240，260

250，240，

240，300，260

250，240，

240，260，300

240，260，300

240，260，300

280，260，300

260，280，300

3

250，240，

250，240，

240，250，

4

260，280，300

240，250，

260，280，300

240，250，

260，280，300

260，280，300

260，280，300

要求：1、编制程序，从键盘输入300，250，280，240，260这五个数，并思考如何输入任意五个数，五个数可以有一位数，二位数，三位数，四位数，五位数，混合输入比较大小；

2、对这组数用冒泡法进展排序，并输出原始数据及排序后数据，两两数据之间用空格分隔；

3、利用DEBUG调试工具，用D0命令，查看排序前后，内存数据的变化，以及会用调试命令查看程序运算中存放器中的值；

4、去掉最大和最小的两个值，求出其余值的平均值，并输出最大值，最小值和平均值；

5、用压栈PUSH和出栈POP指令“先进后出”的特点，设计算法将平均值按位逐个输出(即输出263)；

6、用移位指令将平均值以二进制串的形式输出。

7、设计程序要有模块化的思想，用子程序实现不同的功能；

8、全部数据输出前要用字符串的输出指令，进展输出提示〔如：zuidazhishi:300等〕，全部数据结果能清楚地显示在电脑屏幕上。

程序流程图如下：

开头

输出”QINGSHURU5GESHUJU”

提示输入数据

输入5个待排序的数据

输出”PAIXUHOUDESHU JUSHUNXUSHI :”

CX=4

〔外循环〕

CX入栈

指针指向第一个数

比较相邻两数大小，前一个数比后 N

一个小？

Y

N

CX减1，指针

N 指向下一个数

CX=0？

Y

外循环CX出桟并减1

CX=0？

Y

输出排序后的五个数据

将这两个数交换位置

输出’ZUIDAZHISHI:’

输出第5个数即最大值

输出’ZUI

XIAO ZHISHI:’

输出第1个数即最小值

输出’PINGJUNZHISHI :’

HE=0

CX=3

指针指向其次个数

将其由ASCII码转换成2进制数

指针指向下一个数

HE=HE+ 该

二进制数

CX减1

N

CX=0？

Y

HE除以3得到平均值

将平均值按位转换为ASCII码逐个输出

输出’PINGJUNZHIDEERJINZHICHUANSHUCHU:’

设置CX=16，SI=0，数据段设置变量STR1DB16DUP(30H)

将平均值〔二进制〕带进位左移一位

CF=0？ N

将[STR+SI]加1

Y

N 将[STR+SI]对应

的字符输出

SI加1

CX减1CX=0？

Y

完毕

程序清单：

DATAS SEGMENT

SHURU DB”QINGSHURU5GESHUJU”,13,10,”$”SHU1 DB4,?,3DUP(?)

SHU2 DB4,?,3DUP(?)

SHU3 DB4,?,3DUP(?)

SHU4 DB4,?,3DUP(?)