微机原理--循环程序--emeu8086

一、实验项目要求

基本要求

1. 实现内存数据访问；
2. 用两种方法实现对五个字从大到小排序；

扩展要求

用冒泡法时实现快排。

二、理论分析或算法分析

1.实现内存访问：

写一个程序，然后运行，点附加，可以观看内存的变化；

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

（1）直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是:第一次从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次，得到一个按排序码从小到大排列的有序序列。

（2）冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

三、实现方法

直接排序法

冒泡排序法

四、实验结果分析

直接排序运行结果图

冒泡排序运行结果图

总结

本实验验证了实验的基本要求，实现了直接选择排序和冒泡排序两种方法对五个字从大到小的排序。

思考题：冒泡法属于快速排序的原因

冒泡排序之所以可以实现快序排序   是因为不是真的看见的数字，只是我们在找数的过程中，发现相邻两个元素没有比较，可以称之为快速排序法。