作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
<分区>
根据我(简要)阅读的内容,Java 和 Python 看起来都在其标准库中使用了 timsort,而 C 的标准库中的排序方法称为 qsort,因为它曾经是快速排序。
如今,典型语言在其标准库中实现了哪些算法,为什么选择该算法?另外,C 是否偏离了快速排序?
我知道这个问题缺少“[我] 面临的实际问题”,并且对某些人来说似乎是开放式的,但是知道如何/为什么选择某些算法作为标准似乎很有用,但相对没有教过。我还觉得,解决特定于语言(数据类型?)和特定于机器(缓存命中?)的问题的深入答案将比 uni 关心的解释更深入地了解不同的语言和算法是如何工作的。
我是一名优秀的程序员,十分优秀!