0
6
93
1
優(yōu)點(diǎn):同時(shí)最優(yōu)利用時(shí)間和空間的方法 缺點(diǎn):無(wú)法利用緩存(不理解啊~)
切分:
基于插入排序的希爾排序
優(yōu)點(diǎn):所需時(shí)間和NlogN成正比 缺點(diǎn):需要額外的內(nèi)存用來(lái)存儲(chǔ)輔助數(shù)組
優(yōu)點(diǎn):對(duì)于已經(jīng)有序或接近有序的數(shù)組很快
發(fā)簡(jiǎn)信
