摘要: 1.随机选择数组中的一个元素作为基准值,将数组划分为三部分:小于基准值的元素(左子数组)、等于基准值的元素(中间部分)、大于基准值的元素(右子数组)。若左子数组的长度 ≥ k,则第 k小的元素一定在左子数组中,递归处理左子数组;若左子数组长度 < k 且 左子数组长度 + 中间部分长度 ≥ k,则基 阅读全文
posted @ 2025-10-22 22:22 Estelle_zgs 阅读(8) 评论(0) 推荐(0)