刘江华：二分法插入排序 快速排序 归并排序 堆排序 的时间复杂度分别是多少？

周海宁的回答：

二分法插入排序 复杂度 O(nlogn)快速排序 O(nlogn) 有可能退化归并排序 O(nlogn) 比较快堆排序 O(nlogn)最稳定的

低吟浅唱。的回答：

排序算珐 时间复杂度 优点 缺点 快排 o(nlbn) 执丨行时间短 很差情况下执丨行时间长、占用内存多 堆排序 o(nlbn) 执丨行时间短 编写有点麻烦，有较差的情况 归并排序 o(nlbn) 稳定的排序算珐，无较差情况 占用内存很大