快排,堆排,归并排总结

三种排序算法的时间复杂度都是O(nlogn)
一般情况下,就运算时间而言:
**快速排序 < 归并排序 < 堆排序 **
三种排序算法的缺点:

  • 快速排序:极端情况下排序效率低
  • 归并排序:需要额外的内存开销
  • 堆排序:在快的排序算法中相对较慢
posted @ 2022-01-03 23:09  下个ID见  阅读(66)  评论(0)    收藏  举报