从我的(简要)阅读,Java和Python看起来他们在他们的标准库中使用timsort,而C的stdlib中的排序方法被称为qsort,因为它曾经是快速排序.
今天典型语言在其标准库中实现了什么算法,为什么他们选择该算法呢？此外,C是否偏离了快速排序？
我知道这个问题缺乏"我面临的实际问题",并且可能看起来对某些人开放,但知道如何/为什么选择某些算法作为标准看起来非常有用但相对没有用处.我还觉得,如果一个深入的答案解决特定于语言(数据类型？)和机器特定(缓存命中？)的问题,将提供更多洞察不同语言和算法的工作方式,而不是单一关心解释.