摘要: 1、冒泡排序 最佳情况:T(n) = O(n) 最差情况:T(n) = O(n2) 平均情况:T(n) = O(n2) 2、选择排序 最佳情况:T(n) = O(n2) 最差情况:T(n) = O(n2) 平均情况:T(n) = O(n2) 3、插入排序 最佳情况:T(n) = O(n) 最坏情况: 阅读全文