首页 > 试题广场 >

以下关于快速排序,描述错误的是

[单选题]
以下关于快速排序,描述错误的是
  • 最优时间复杂度是O(nlg(n))
  • 平均时间复杂度是O(nlg(n))
  • 该排序算法是稳定的
  • 最差时间复杂度是O(n^2)
  • 该算法的最差时间复杂度比归并排序平均时间复杂度高
发表于 2019-02-25 18:38:45 回复(0)
希尔、快速、堆排都是不稳定的。
发表于 2018-12-11 19:20:58 回复(0)