實(shí)驗(yàn)項(xiàng)目名稱：COP2000實(shí)驗(yàn)儀中排序方法探討 （4學(xué)時(shí)） 一、實(shí)驗(yàn)?zāi)康?綜合運(yùn)用所學(xué)計(jì)算機(jī)原理知識(shí)，設(shè)計(jì)微程序?qū)崿F(xiàn)題目規(guī)定的指令。 二、實(shí)驗(yàn)內(nèi)容 任務(wù)：COP2000實(shí)驗(yàn)儀中排序方法探討。 排序： 對(duì)于存放在R0~R3中的數(shù)進(jìn)行排序，有序的存回R0~R3。 分析： 對(duì)待比較兩個(gè)數(shù)采用減法比較大小，然后按照順序存回。針對(duì)排序過(guò)程可采用不同排序方法，如：冒泡排序，快速排序等。并可以查看不同排序方法在實(shí)驗(yàn)儀器上的效率。 這個(gè)實(shí)驗(yàn)過(guò)程涉及到數(shù)大小比較，數(shù)據(jù)存儲(chǔ)，程序跳轉(zhuǎn)控制，這些過(guò)程均能在COP2000計(jì)算機(jī)組成原理實(shí)驗(yàn)儀上完成。 在數(shù)據(jù)結(jié)構(gòu)中，我們學(xué)習(xí)了對(duì)數(shù)字排序的不同算法，并詳細(xì)學(xué)習(xí)了算法復(fù)雜度。但是針對(duì)我們使用的計(jì)算機(jī)不能體會(huì)到不同算法在時(shí)間上的不同。此次試驗(yàn)?zāi)軌蚓唧w體會(huì)算法之間在時(shí)間復(fù)雜度上的區(qū)別。有一定的實(shí)驗(yàn)意義。 綜上所述：本次試驗(yàn)?zāi)繕?biāo)至少做出一種排序方法，并在此基礎(chǔ)之上比較各種排序方法的效率。