请讲述快速排序的思路，并说明它如何用于解决第K个大的数问题。

Question

Accepted Answer

考察点：考察快速排序的分治思想及其在TopK问题中的应用。回答思路：清晰描述快排的分区与递归流程 解释利用分区后基准位置进行剪枝的思路 说明期望时间复杂度与最坏情况 对比堆排序方案的适用场景

考察说明