微机原理与接口技术循环程序实验

实验三：循环程序试验

实验环境PC机＋Win 2003＋emu8086＋proteus仿真器实验日期2016.6.08 实验内容

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

2.在实现上述基本功能的基础上，尝试用冒泡法实现快排。

二．理论分析或算法分析

可以用直接选择法和冒泡法对五个数进行大小排序。

直接选择排序：

第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

冒泡排序：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

多重循环原理图：

1

四．实验结果分析（含执行结果验证、输出显示信息、图形、调试过程中所遇的问题及处理方法等）单步调试并观察寄存器和内存的变化情况，如下图所示为利用冒泡法实现了5个字的从大到小排序的运行结果

五．结论

通过这次试验，我掌握了汇编语言中实现循环结构的基本指令像是LOOP,LOOPE/Z，LOOPNE/NE等，熟悉了排序的基本实现方法，包括选择排序法，冒泡排序法等。

3