经常使用排序查找算法

算法 最坏状况运行时间 平均状况/指望运行时间 插入排序 Θ(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 ) ( 期 望 ) 计数排序 Θ(

>>阅读原文<<