設(shè)計(jì)一個(gè)測(cè)試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。
基本要求 :(1)對(duì)起泡排序、直接排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較;
(2)待排序表的表長(zhǎng)不小于1000,表中數(shù)據(jù)隨機(jī)產(chǎn)生,至少用5組不同數(shù)據(jù)作比較,比較指標(biāo)有:關(guān)鍵字參加比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)(關(guān)鍵字交換記為3次移動(dòng));
(3)輸出比較結(jié)果。
標(biāo)簽:
排序
比較
排序算法
測(cè)試程序
上傳時(shí)間:
2017-02-05
上傳用戶:dbs012280