各種算法的復(fù)雜度-全文預(yù)覽
【正文】 ickSort，MergeSort，HeapSort慢很多。插入排序是對(duì)冒泡排序的改進(jìn)。在實(shí)際運(yùn)用中它是效率最低的算法。在實(shí)際應(yīng)用中處于和冒泡排序基本相同的地位。而且，最重要的是，這樣算法也需要較多的存儲(chǔ)空間。8 基數(shù)排序（RadixSort）基數(shù)排序和通常的排序算法并不走同樣的路線。它是O(n^2)的算法。一般不用在數(shù)據(jù)大于1000的場(chǎng)合下使用插入排序，或者重復(fù)排序超過200數(shù)據(jù)項(xiàng)的序列。它對(duì)于數(shù)據(jù)量較小的數(shù)列重復(fù)排序是非常好的。其中分組的合理性會(huì)對(duì)算法產(chǎn)生重要的影響。堆排序會(huì)將所有的數(shù)據(jù)建成一個(gè)堆，最大的數(shù)據(jù)在堆頂，然后將堆頂數(shù)據(jù)和序列的最后一個(gè)數(shù)據(jù)交換。3 堆排序（HeapSort）堆排序適合于數(shù)據(jù)量非常大的場(chǎng)合（百萬數(shù)據(jù)）。盡管我們可以在某些特殊的情況下寫出比快速排序快的算法，但是就通常情況而言，沒有比它更快的了。（2） 一般選擇序列最左邊的
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1