常見的幾種排序算法總結

常見的幾種排序算法總結 上篇博客主要介紹了幾種排序的算法思想及代碼實現,本篇主要對上篇進行總結。 幾種算法的時間複雜度及穩定性如下: (1)直接插入排序 適用場景:一般不用在數據大於1000的場合下使用插入排序,或者重複排序超過200數據項的序列。當數據已經基本有序時,採用插入排序可以明顯減少數據交換和數據移動次數,進而提升排序效率。 (2)希爾排序 適用場景:增量初始值不容易選擇,所以該算法不常
相關文章
相關標籤/搜索