哪种排序算法用于std :: list的排序成员函数？

Question

  

可能重复：
  Which sorting algorithm is used by STL’s list::sort()?

哪种排序算法可用于排序std :: list？

Answer 1

它是实现定义的。但是，它必须遵循这些限制（§23.2.2.4）：

  

稳定：保留等效元素的相对顺序   复杂性：大约NlogN比较，其中N == size（）。

所以这是O(nlog n)的稳定排序。