快速排序算法,二分排序算法的完全實(shí)現(xiàn) 時(shí)間復(fù)雜度只有l(wèi)og(N)
標(biāo)簽: 快速排序 算法
上傳時(shí)間: 2013-12-25
上傳用戶(hù):zhengzg
數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)的排序示例,包括堆排序、快速排序等
標(biāo)簽: 排序 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù) 快速排序
上傳時(shí)間: 2013-12-08
上傳用戶(hù):cc1
1. 內(nèi)部排序演示 問(wèn)題描述 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 (1)對(duì)起(冒)泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較; (2)待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機(jī)產(chǎn)生程序產(chǎn)生(如10000個(gè)),至少用5組不同的輸入數(shù)據(jù)做比較,再使用各種算法對(duì)其進(jìn)行排序,記錄其排序時(shí)間,再匯總比較; (3)演示程序以人機(jī)對(duì)話(huà)的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)值的列表,用條形圖(星號(hào)表示)進(jìn)行表示,以便比較各種排序的優(yōu)劣。 測(cè)試數(shù)據(jù) 由隨機(jī)數(shù)產(chǎn)生器生成 實(shí)現(xiàn)提示 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對(duì)關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 (1)對(duì)不同表長(zhǎng)進(jìn)行比較 (2)驗(yàn)證各算法的穩(wěn)定性
標(biāo)簽: 排序 比較 快速排序 測(cè)試程序
上傳時(shí)間: 2014-01-03
上傳用戶(hù):lindor
快速排序,是數(shù)據(jù)結(jié)構(gòu)里的內(nèi)容。有興趣的朋友可以下載看看。
標(biāo)簽: 快速排序
上傳時(shí)間: 2013-12-24
上傳用戶(hù):1079836864
數(shù)據(jù)結(jié)構(gòu)各種排序:直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序!C環(huán)境實(shí)現(xiàn)
標(biāo)簽: 排序 數(shù)據(jù)結(jié)構(gòu) 快速排序 環(huán)境
上傳時(shí)間: 2014-07-13
上傳用戶(hù):dsgkjgkjg
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)作業(yè)==快速排序
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 快速排序
上傳時(shí)間: 2016-08-13
上傳用戶(hù):水中浮云
上傳時(shí)間: 2014-01-13
上傳用戶(hù):zgu489
對(duì)以下5種常用的內(nèi)部排序算法進(jìn)行比較:起泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序。通過(guò)隨機(jī)數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)
標(biāo)簽: 排序 比較 排序算法 快速排序
上傳時(shí)間: 2013-12-27
上傳用戶(hù):yd19890720
(1)對(duì)以下6種常用的內(nèi)部排序算法進(jìn)行比較:起泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長(zhǎng)不小于100;其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生;至少要用5組不同的輸入數(shù)據(jù)作比較;比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)(關(guān)鍵字交換計(jì)為3次移動(dòng))。 (3)最后要對(duì)結(jié)果作出簡(jiǎn)單分析,包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。
標(biāo)簽: 排序 100 排序算法 快速排序
上傳時(shí)間: 2016-08-19
上傳用戶(hù):趙云興
好的快速排序的 需要的看i下是的 還行
上傳時(shí)間: 2014-12-19
上傳用戶(hù):jichenxi0730
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1