算法導論（二）——排序算法整理

算法導論（二）——排序算法整理 【主要參考資料：MIT算法導論視頻，《數據結構，算法與應用，c++語言描述》】 排序算法： 1.    時間開銷 •排序的時間開銷可用算法執行中的數據比較次數與數據移動次數來衡量。 •算法運行時間代價的大略估算一般都按平均情況進行估算。對於那些受對象初始排列及對象個數影響較大的，需要按最好情況和最壞情況進行估算 2.    空間開銷 算法執行時所需的附加存儲。 3.

>>阅读原文<<