排序(數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))-資料下載頁
2025-06-25 07:11本頁面
【正文】 238842928723225000659156169596493845367232圖表表示：n 直觀分析：兩張折線圖可以看出，數(shù)據(jù)量在1000以內(nèi)，各排序算法各方面性能都幾乎一致。數(shù)據(jù)增多至一定值時(shí)，各算法開始各自的穩(wěn)定增長，但相互之間有明顯差別。1000－15000時(shí)，希爾和堆排序仍有重疊跡象，15000后，按照希爾、堆、快速、歸并的順序，可近似認(rèn)為前者斜率分別是后者的2倍。n 理論性能：移動(dòng)操作時(shí)間、空間復(fù)雜度均遠(yuǎn)超過比較操作，因此，以移動(dòng)次數(shù)衡量，快速排序性能最好。綜合比較、移動(dòng)次數(shù)來看，仍然是快速排序性能最好，歸并次之，但這僅是理論分析，實(shí)際運(yùn)行時(shí)，還要考慮諸多因素，如歸并排序大量的遞歸函數(shù)調(diào)用及數(shù)據(jù)移動(dòng)操作，會(huì)占用過多的CPU及時(shí)間，極大的影響性能。三、 程序結(jié)構(gòu)四、 結(jié)果與分析當(dāng)測試10000個(gè)數(shù)據(jù)時(shí)2次測試結(jié)果如下：當(dāng)測試100000個(gè)數(shù)據(jù)時(shí)5次測試結(jié)果如下，可看出快速排序是4個(gè)中相對最快的排序方法：五、 收獲與體會(huì)1. 通過產(chǎn)生隨機(jī)數(shù)文件，我掌握了生成隨機(jī)數(shù)的方法，也基本掌握了文件輸入輸出的方法。也通過對每個(gè)排序算法的性能（時(shí)間）分析，發(fā)現(xiàn)快速排序在一般情況下在四種排序中是最快的排序方法。2. 對于測試用的數(shù)據(jù)，比如用來測試的數(shù)據(jù)的個(gè)數(shù)可以設(shè)為常量，這樣方便為之后的測試做修改。 學(xué)習(xí)好幫手
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1