sort()采用的排序算法是不稳定的,相同的元素排序后可能会改变它们的原本的相对位置。
如果需要稳定的sort()方法,可以使用 stable_sort() 方法,使用方法同sort()。

当可用空间足够的情况下,该函数的时间复杂度可达到O(Nlog2(N));反之,时间复杂度为O(Nlog2(N)²)。
基于归并排序实现的。

相关文章:

  • 2021-07-27
  • 2022-12-23
  • 2021-12-06
  • 2021-10-26
  • 2021-06-04
  • 2021-08-20
  • 2022-12-23
猜你喜欢
  • 2022-01-03
  • 2021-06-28
  • 2021-10-18
  • 2022-12-23
  • 2021-12-06
  • 2021-12-06
相关资源
相似解决方案