嵌入式linux實(shí)驗(yàn)報(bào)告-三種排序算法的在linux和arm上執(zhí)行速度比較

1、嵌入式嵌入式linuxlinux設(shè)計(jì)實(shí)驗(yàn)報(bào)告設(shè)計(jì)實(shí)驗(yàn)報(bào)告?項(xiàng)目概要項(xiàng)目概要名稱名稱：三種排序算法的在linux和arm上執(zhí)行速度比較具體內(nèi)容和實(shí)驗(yàn)要求具體內(nèi)容和實(shí)驗(yàn)要求：三種或三種以上排序算法在ARMLinux上執(zhí)行速度的比較：例如可以隨機(jī)產(chǎn)生1000個(gè)數(shù)，在排序過程開始前計(jì)下系統(tǒng)時(shí)間，結(jié)束后再計(jì)下系統(tǒng)時(shí)間，算出時(shí)間差即為算法執(zhí)行時(shí)間，每種算法需要多重復(fù)幾次取平均值。?項(xiàng)目分工項(xiàng)目分工需求分析：共同完成概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)：（李春元）負(fù)責(zé)

2、整個(gè)程序的框架設(shè)計(jì)和具體函數(shù)的實(shí)現(xiàn)即代碼注釋；調(diào)試和改進(jìn)：（李紅）代碼調(diào)試，包括調(diào)試實(shí)例的設(shè)計(jì)，功能的擴(kuò)展和補(bǔ)充；實(shí)現(xiàn)：（共同完成）從visualc調(diào)試成功，移植到linux系統(tǒng)下的相關(guān)改進(jìn)（庫的變化等等），掛載到arm9上的過程，比較三種環(huán)境下運(yùn)行時(shí)間的差異。?項(xiàng)目需求分析項(xiàng)目需求分析由實(shí)驗(yàn)要求可知，首先是確定三種排序算法，這個(gè)容易解決，我們選擇的是快速排序，冒泡排序，簡單排序；接著是隨機(jī)數(shù)的產(chǎn)生；然后是怎樣計(jì)下系統(tǒng)時(shí)間，最后是怎樣用

3、系統(tǒng)時(shí)間來計(jì)算多次排序的平均值，這里又會涉及到數(shù)據(jù)類型的強(qiáng)制轉(zhuǎn)換。所以要實(shí)現(xiàn)這些要求，包括的函數(shù)主要有：main函數(shù)，冒泡排序函數(shù)，簡單排序函數(shù)，快速排序函數(shù)，排序時(shí)間計(jì)算函數(shù)。代碼的框架和具體的實(shí)驗(yàn)代碼（概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)）由李春元同學(xué)完成。?概要設(shè)計(jì)概要設(shè)計(jì)包括系統(tǒng)整體軟硬件流程圖，各個(gè)功能子模塊的劃分和描述；產(chǎn)生隨機(jī)數(shù)簡單排序冒泡排序快速排序時(shí)間統(tǒng)計(jì)代碼完成代碼完成第一步：測試隨即數(shù)函數(shù)是否正確，隨機(jī)數(shù)產(chǎn)生由函數(shù)sr((unsig

4、ned)time(NULL))實(shí)現(xiàn)，在這代碼后添加顯示函數(shù)printf(“thousromnumbersfrom0to2000nn“)f(i=0i（冒泡排序，簡單排序）。后兩者基本相同。第五步：為了更好的體現(xiàn)個(gè)排序算法的優(yōu)劣，還加入了記錄移動(dòng)次數(shù)和比較次數(shù)的變量，當(dāng)待排序數(shù)很多和排序次數(shù)很大時(shí)影響也會很大，所以要驗(yàn)證移動(dòng)次數(shù)和比較次數(shù)，這個(gè)和第三步共同進(jìn)行。第六步：在linux系統(tǒng)上運(yùn)行時(shí)要注意兩者的兼容性，開始時(shí)李春元同學(xué)用了c的輸出