Microsoft的STL :: list :: sort()使用哪种排序算法？

Question

注意:我不小心发布了这个问题而没有指定我正在使用哪个STL实现,我觉得它无法真正更新,因为它会使大多数答案过时.

所以,正确的问题是 - 假设我使用的是Microsoft Visual C++的STL库,在下面的代码中使用了哪种排序算法？:

list<int> mylist;

// ..insert a million values

mylist.sort();

Answer 1

因此,您不必依赖二手信息,排序代码就在list标题中 - 它大约是35行.

似乎是一个修改的迭代(非递归)合并排序,最多有25个bin(我不知道这个合并排序变量是否有一个特定的名称).