实现快速排序（quicksort）算法，并说明其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察快速排序原理、实现正确性及复杂度分析能力。回答思路：能正确实现分区函数并递归排序 说明平均与最坏时间复杂度及其触发条件 能分析递归栈的空间复杂度 有边界处理意识（空数组、单元素、重复元素）

考察说明