通常，对于数组中的元素超过一百万个的最佳排序算法是什么?
(A)合并排序。
(B)气泡排序。
(C)快速排序。
(D)插入排序。
答案： (C)
说明：快速排序的大多数实际实现使用随机版本。随机版本的预期时间复杂度为O(nLogn)。在随机版本中也可能出现最坏的情况，但是对于特定模式(如排序数组)不会发生最坏情况，并且随机快速排序在实践中效果很好。
快速排序也是一种缓存友好的排序算法，因为它在用于数组时具有良好的引用局部性。
快速排序也是尾部递归的，因此完成了尾部调用优化。
这个问题的测验