排序(數(shù)據(jù)結(jié)構(gòu)課程設(shè)計)-文庫吧資料
2025-07-01 07:11本頁面
【正文】 03118367250048042109707344881000112924688150769976500084389285718707861808100002031866186118422513361615000325076974592849832086162000048234213401238842928723225000659156169596493845367232圖表表示：n 直觀分析：兩張折線圖可以看出，數(shù)據(jù)量在1000以內(nèi)，各排序算法各方面性能都幾乎一致。n 數(shù)據(jù)量對性能的影響：u 為降低其他因素的影響，每組數(shù)據(jù)均按比例平均分布。5. 性能分析n 由于計算機實現(xiàn)的排序算法，沒有標(biāo)準(zhǔn)的數(shù)據(jù)交換操作，因此用交換次數(shù)作為衡量性能的標(biāo)準(zhǔn)很不準(zhǔn)確，這里計算移動次數(shù)，即內(nèi)存發(fā)生賦值操作則計數(shù)一次。歸并是將兩個或兩個以上的有序序列合并成一個有序序列的過程。②用小根堆排序與利用大根堆類似，只不過其排序結(jié)果是遞減有序的。（2） 大根堆排序算法的基本操作：① 初始化操作：將R[1..n]構(gòu)造為初始堆；② 每一趟排序的基本操作：將當(dāng)前無序區(qū)的堆頂記錄R[1]和該區(qū)間的最后一個記錄交換，然后將新的無序區(qū)調(diào)整為堆（亦稱重建堆）。然后再次將R[1..n1]中關(guān)鍵字最大
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1