Algorithm Rust'；什么是内置的'sort'用法？

使用什么算法？可以看一下该方法的代码吗？

标准答案是，我认为，阅读精细手册；-）

是的，通过单击每个文档项右侧的

src

链接，可以查看代码。对于

sort

方法，这将导致：

它使用一个私有的

merge\u sort

函数，该函数定义如下：

根据文件：

:

当前实施 当前的算法是一种自适应的、迭代的合并排序算法，其灵感来源于。在切片几乎已排序或由两个或多个已排序序列串联而成的情况下，它的设计速度非常快

此外，它分配的临时存储只有self大小的一半，但对于短片，使用非分配插入排序

至于标准库的其余部分和整个编译器，源代码是

:

当前实施 当前算法基于Orson-Peters的算法，该算法将随机快速排序的快速平均情况与heapsort的快速最坏情况相结合，同时在具有特定模式的切片上实现线性时间。它使用一些随机化来避免退化情况，但使用固定种子来始终提供确定性行为

它通常比稳定排序快，但在少数特殊情况下除外，例如，当切片由多个串联排序序列组成时

消息来源也是如此

---

（重点是我的）

当然，如果您还没有意识到，文档中的每一项旁边都是一个

[src]

文本。它实际上是一个链接，直接将您带到上述项目的源代码。