微机原理及接口技术实验——冒泡法.doc

. -

一、 实验内容

用“冒泡“法对一组数 300，250，280，240，260，按从小到大的顺序排列。

提示：

用冒泡的方法对一组数据元素排序，它的基本方法是：

将相邻的两个元素通过比较进行排序，通过多次，多遍的邻元素排序，实现整个一组数的

排序。

对于 5（N）个元素，整个排序通过 4 遍（=N-1）邻元素排序完成。每一遍的排序由若干

1

300，250，2

80，240，26

0

250 ， 300 ，2

80，240，26

0

250，280 ， 3

00，240，26

0

250，280，2

40 ， 300 ，26

0

250，280，2

40，260 ， 30

0

2

250，280，2

40，260，30

0

250 ， 280 ，2

40，260，30

0

250，240 ， 2

80，260，30

0

250，240，2

60 ， 280 ，30

0

3

250，240，2

250 ， 240 ，2

240，250 ， 2

00

00

实验要求：

1.编制程序，对这组数进行排序，并输出原数据及排序后数据；

2.利用 DEBUG 调试工具，用 D0(是 D 零命令)命令，查看排序前后，内存数据的变化；

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

4. 用学过的压栈 PUSH 和出栈 POP 指令，将平均值按位逐个输出(即输出 263)；

. . word.zl-