利用提供的安裝軟件包和軟件使用說明文檔,完成16名學生成績排序,及統(tǒng)計分析
成績分類規(guī)則
A:全班排名前25%,且成績在85分及以上
B:非A成績,全班排名前50%,且成績在75分及以上
C:非A、B成績
要求
使用LC-3匯編語言,編寫程序實現(xiàn)以上功能
輸入
16名學生成績,存儲于x3200至x320F
每個成績?yōu)?至100之間,由16比特無符號整數(shù)表示
輸出
成績降序排序,并存儲于x4000至x400F內(nèi)存位置,x4000位置成績?yōu)樽罡叱煽?/p>
得A、B成績的學生總人數(shù),分別存儲于x4100,及x4101位置
三、實驗步驟與過程
[if !supportLists]1.?????[endif]總體把握
首先,對于批量數(shù)據(jù)的排序首先要確定排序算法,考慮到中間循環(huán)的復雜性,應當逐步考慮分離相關內(nèi)容為多個子函數(shù),通過子函數(shù)調(diào)用實現(xiàn)排序、Callee 入棧模式。
排序使用快速排序法實現(xiàn)
[if !supportLists]2.?????[endif]實現(xiàn)迭代器(循環(huán)內(nèi)逐個調(diào)度)函數(shù)
[if !supportLists]3.?????[endif]實現(xiàn)兩個數(shù)字的比較函數(shù)
[if !supportLists]4.?????[endif]實現(xiàn)兩個數(shù)字的交換函數(shù)
[if !supportLists]5.?????[endif]實現(xiàn)數(shù)組取值
[if !supportLists]6.?????[endif]實現(xiàn)數(shù)組寫值
[if !supportLists]7.?????[endif]實現(xiàn)數(shù)組拷貝
[if !supportLists]8.?????[endif]實現(xiàn)快速排序函數(shù)(自定比較函數(shù)版、數(shù)組地址、數(shù)組長度、單個數(shù)值內(nèi)存寬度)
[if !supportLists]9.?????[endif]實現(xiàn)統(tǒng)計函數(shù)(統(tǒng)計a,b,c)
[if !supportLists]10.?[endif]編寫測試樣例、測試相關算法正確性