请介绍快速排序的原理、时间复杂度，以及常见优化方式和随机数的选取方法。

Question

Accepted Answer

考察点：考察对快速排序算法原理、复杂度分析及工程优化的理解。回答思路：清晰描述分治流程与分区逻辑 正确分析最好、平均、最坏时间复杂度及触发条件 说明至少两种优化方式及其原理 解释随机选择基准值的目的与实现方式

考察说明