Java 排序算法 - 为什么快速排序要比归并排序更受欢迎呢?

Java 排序算法 为什么快速排序要比归并排序更受欢迎呢? [toc] __数据结构与算法目录()__ 上一节分析了冒泡排序、选择排序、插入排序这三种排序算法,它们的时间复杂度都是 O(n2),适合小规模数据排序。今天,a56爆大奖在线娱乐继续分析两种时间复杂度为 O(nlogn) 的排序算法:归并排序和快速排序。

posted on 2020-03-05 13:52  binarylei  阅读(4594)  评论(0编辑  收藏  举报

导航