《計(jì)算之魂》1.4 關(guān)于排序的討論

1.4.1 直觀的排序算法時(shí)間到底浪費(fèi)在哪里

選擇排序? 笨，上限

插入排序? 類似于抓牌、插排? 需要考慮空間位置

做很多次無謂的比較和數(shù)據(jù)的移動(dòng)，時(shí)間復(fù)雜度為O（N2）

1.4.2 有效的排序算法效率在哪里

歸并排序，快速排序，堆排序，時(shí)間復(fù)雜度為O（NlogN)

1.4.3 針對特殊情況，我們是否有更好的選擇

混合排序方法

蒂姆排序法

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容