各種算法的復(fù)雜度(編輯修改稿)
2024-08-31 14:59 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 情況下寫(xiě)出比快速排序快的算法，但是就通常情況而言，沒(méi)有比它更快的了。快速排序是遞歸的，對(duì)于內(nèi)存非常有限的機(jī)器來(lái)說(shuō)，它不是一個(gè)好的選擇。2 歸并排序（MergeSort）歸并排序先分解要排序的序列，從1分成2，2分成4，依次分解，當(dāng)分解到只有1個(gè)一組的時(shí)候，就可以排序這些分組，然后依次合并回原來(lái)的序列中，這樣就可以排序所有數(shù)據(jù)。合并排序比堆排序稍微快一點(diǎn)，但是需要比堆排序多一倍的內(nèi)存空間，因?yàn)樗枰粋€(gè)額外的數(shù)組。3 堆排序（HeapSort）堆排序適合于數(shù)據(jù)量非常大的場(chǎng)合（百萬(wàn)數(shù)據(jù)）。堆排序不需要大量的遞歸或者多維的暫存數(shù)組。這對(duì)于數(shù)據(jù)量非常巨大的序列是合適的。比如超過(guò)數(shù)百萬(wàn)條記錄，因?yàn)榭焖倥判?，歸并排序都使用遞歸來(lái)設(shè)計(jì)算法，在數(shù)據(jù)量非常大的時(shí)候，可能會(huì)發(fā)生堆棧溢出錯(cuò)誤。堆排序會(huì)將所有的數(shù)據(jù)建成一個(gè)堆，最大的數(shù)據(jù)在堆頂，然后將堆頂數(shù)據(jù)和序列的最后一個(gè)數(shù)據(jù)交換。接
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1