Python quicksort-列表理解与递归（分区例程）

1. 为什么列表理解如此之快？

因为列表理解意味着C循环，它比使用Python

for

1. 对python递归限制的一些启示。 在某些情况下，我首先将其设置为100000？

万一您的内存不足。

1. 尝试对1000000个元素进行排序占用了我的笔记本电脑的内存（使用递归方法）。 如果我想对这么多元素排序，该怎么办？什么样的优化是可能的？

Python的递归带来了这样的开销，因为每个函数调用都会在每个调用上分配大量的堆栈内存空间。

一般而言，迭代就是答案（在统计上99％的用例中，其性能都会更好）。

谈到内存结构，如果您有简单的数据结构，例如chars，integers，floats：请使用内置函数，

array.array

list