幾種常見地排序算法地實現(xiàn)與性能分析報告大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告

1、幾種常見地排序算法地實現(xiàn)與性能分析報告大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告實用標(biāo)準(zhǔn)文案課程設(shè)計（論文）題目名稱 幾種常見的排序算法的實現(xiàn)與性能分析 課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計學(xué)生姓名學(xué)號系、專業(yè)信息工程系、通信工程 指導(dǎo)教師2021年12月23日精彩文檔實用標(biāo)準(zhǔn)文案摘要設(shè)計一個測試程序比較起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、 堆排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)。運用多種自定義函數(shù)，通過在主函數(shù)中調(diào)用白 定義函數(shù)，實現(xiàn)其功能，最后輸出相應(yīng)算法的比較次數(shù)（至少有五種不同的數(shù)據(jù)）和移動次 數(shù)（關(guān)鍵字的交換記為三次移動）。從而直觀的判斷各內(nèi)部排序算法性能的優(yōu)劣性。關(guān)鍵詞：起泡排序；直接排序：簡單選

2、擇排序；快速排序：希爾排序；堆排序；內(nèi)部排序；直觀：比較次數(shù)；移動次數(shù)精彩文檔實用標(biāo)準(zhǔn)文案目錄1問題描述1 2需求分析1 3概要設(shè)計 1 3. 1抽象數(shù)據(jù)類型定義13. 2模塊劃分2 4詳細(xì)設(shè)計34. 1數(shù)據(jù)類型的定義34. 2主要模塊的算法描述3 5測試分析7 6課程設(shè)計總結(jié)11參考文獻(xiàn)12附錄（源程序清單）13精彩文檔實用標(biāo)準(zhǔn)文案1問題描述設(shè)計一個測試程序比較起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、 堆排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。待排序表的表長不小于100, 表中數(shù)據(jù)隨機(jī)產(chǎn)生，至少用5組不同數(shù)據(jù)作比較，比較指標(biāo)有：關(guān)鍵字參加比較次數(shù)和關(guān) 鍵字的移動次數(shù)（

3、關(guān)鍵字交換記為3次移動）。最后輸出比較結(jié)果。2需求分析（1）用數(shù)組s來存放系統(tǒng)隨機(jī)產(chǎn)生的100個數(shù)據(jù)，并放到r數(shù)組中，數(shù)據(jù)由程序隨 機(jī)產(chǎn)生，用戶只需查看結(jié)果。（2）利用全局變量times和changes來分別統(tǒng)計起泡排序、直接排序、簡單選擇排 序、快速排序、希爾排序、堆排序算法的比較次數(shù)和移動次數(shù)，然后輸出結(jié)果，并在每一 次統(tǒng)計之后，將times和changes都賦值為0。（3）在主函數(shù)中調(diào)用用戶自定義函數(shù)，輸出比較結(jié)果。（4）本程序是對幾種內(nèi)部排序算法的關(guān)鍵字進(jìn)行性能分析的程序，它分為以下幾個 部分：a、建立數(shù)組：b、調(diào)用函數(shù)求比較和移動次數(shù)：c、輸出結(jié)果。3概要設(shè)計3. 1抽象數(shù)據(jù)類型定義排序數(shù)據(jù)類型定義：adt paixu（數(shù)據(jù)對象:d=aij aij 屬于1, 2, 3, i,j0數(shù)據(jù)關(guān)系:r= ai-l, aigd, i=2,., n）基本操作：insertsort 0;初始條件：數(shù)組已經(jīng)存在?；舅枷耄簩⒁粋€記錄插入到已經(jīng)排好序的有序列表中，從而得到了一個新的、記錄 新