我正在研究一些排序算法及其执行时间。我在 Python 中实现了一些算法，我正在测量它们对一些数组进行排序需要多长时间。我发现 Python 原生实现了 Timsort 作为列表的排序算法。但是，我想将原生 Timsort 与我在 GitHub 上找到的实现（这个）进行比较。本地实现怎么可能需要 0.000630140304565 秒来对 51200 个元素的数组进行排序，而我之前链接的实现需要 40.7546050549 秒来对同一个数组进行排序？
[编辑]为了获得时间，我在执行排序算法之前和之后使用“time.time()”，然后我只是有所作为。
我希望本机实现更快，但不是那么快。事实上，我还在 Python 中实现了其他排序算法，例如，Merge-Sort 需要 0.148133039474 秒来对同一个数组进行排序。我没想到 Merge-Sort 和 Timsort 的 Python 实现之间有这么大的区别。
[EDIT2] 所以问题是我发现的实现效率不高，也不是真正的 Timsort。抱歉，我刚刚发现 Timsort 是 theta(nlgn)，我相信这是正确的实现。现在的问题是：Timsort 的高效 Python 实现是否存在？