經常使用排序查找算法

算法 最壞狀況運行時間 平均狀況/指望運行時間 插入排序 Θ(n2) Θ ( n 2 ) Θ(n2) Θ ( n 2 ) 歸併排序 Θ(nlgn) Θ ( n l g n ) Θ(nlgn) Θ ( n l g n ) 堆排序 O(nlgn) O ( n l g n ) – 快速排序 Θ(n2) Θ ( n 2 ) Θ(nlgn)(期望) Θ ( n l g n ) ( 期 望 ) 計數排序 Θ(

>>阅读原文<<