各種算法的復(fù)雜度(完整版)
【正文】 排序算法，效率都是 O(n2)。5 插入排序（InsertSort）插入排序通過(guò)把序列中的值插入一個(gè)已經(jīng)排序好的序列中，直到該序列的結(jié)束。接下來(lái)再次重建堆，交換數(shù)據(jù)，依次下去，就可以排序所有的數(shù)據(jù)?？焖倥判蚴沁f歸的，對(duì)于內(nèi)存非常有限的機(jī)器來(lái)說(shuō)，它不是一個(gè)好的選擇。從本質(zhì)上來(lái)說(shuō)，它是歸并排序的就地版本。 冒泡排序 O(n^2) 選擇排序 O(n^2)快速排序可以由下面四步組成。2 歸并排序（MergeSort）歸并排序先分解要排序的序列，從1分成2，2分成4，依次分解，當(dāng)分解到只有1個(gè)一組的時(shí)候，就可以排序這些分組，然后依次合并回原來(lái)的序列中，這樣就可以排序所有數(shù)據(jù)。4 Shell排序（ShellSort）Shell排序通過(guò)將數(shù)據(jù)分成不同的組，先對(duì)每一組進(jìn)行排序，然后再對(duì)所有的元素進(jìn)行一次插入排序，以減少數(shù)據(jù)交換和移動(dòng)的次數(shù)。插入排序是對(duì)冒
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1