COP2000实验仪中排序方法探讨

实验项目名称：COP2000实验仪中排序方法探讨 （4学时） 一、实验目的 综合运用所学计算机原理知识，设计微程序实现题目规定的指令。 二、实验内容 任务：COP2000实验仪中排序方法探讨。 排序： 对于存放在R0~R3中的数进行排序，有序的存回R0~R3。 分析： 对待比较两个数采用减法比较大小，然后按照顺序存回。针对排序过程可采用不同排序方法，如：冒泡排序，快速排序等。并可以查看不同排序方法在实验仪器上的效率。 这个实验过程涉及到数大小比较，数据存储，程序跳转控制，这些过程均能在COP2000计算机组成原理实验仪上完成。 在数据结构中，我们学习了对数字排序的不同算法，并详细学习了算法复杂度。但是针对我们使用的计算机不能体会到不同算法在时间上的不同。此次试验能够具体体会算法之间在时间复杂度上的区别。有一定的实验意义。 综上所述：本次试验目标至少做出一种排序方法，并在此基础之上比较各种排序方法的效率。