Python timeit模块结果解读疑问：空列表与大列表排序时间困惑

问题A：空列表sort()的结果为何瞬间出现？ #

你看到的结果是科学计数法表示的微秒级数值，比如4.437984898686409e-06其实等于0.00000443798...秒，也就是约4.4微秒；2.2110179997980595e-06是约2.2微秒。这些都是百万分之一秒的量级，自然会瞬间输出结果，完全不需要等待2-4秒——你是把科学计数法的e-06（代表10的负6次方）当成了e+06（10的6次方）才产生了误解。

另外，空列表调用sort()本身几乎没有实际操作，Python内部会直接跳过排序逻辑，所以执行速度极快，这也是结果数值极小的原因。

问题B：大列表sort()的结果看起来比空列表“快”？ #

这同样是对数值量级的误解：

• 空列表sort()的结果是约2-4微秒（1e-6秒）
• 10万元素列表sort()的结果是约0.023秒，也就是23毫秒（1e-3秒）

0.023秒等于23000微秒，比空列表的执行时间大了上万倍，实际是大列表排序慢得多。你只是因为两种结果的表示形式不同（一个是科学计数法，一个是小数），误判了数值的大小。

补充说明：Python的list.sort()采用Timsort算法，处理10万元素的排序确实需要几毫秒的时间，这个结果是合理的；而空列表的sort()因为没有元素需要处理，几乎不消耗时间。

内容的提问来源于stack exchange，提问作者Rebitzele