摘要: 输入:数组A,查找范围[left, right],目标排名k 划分阶段: 选择A[left]作为基准元素pivot 对A[left...right]进行划分,使得: 左边所有元素 ≤ pivot 右边所有元素 ≥ pivot 返回基准元素的最终位置pos 计算排名: 计算基准元素在当前子数组中的排名 阅读全文
posted @ 2025-11-01 11:20 旷磊洁 阅读(4) 评论(0) 推荐(0)
摘要: 输入:数组A,查找范围[left, right],目标排名k 划分阶段: 选择A[left]作为基准元素pivot 对A[left...right]进行划分,使得: 左边所有元素 ≤ pivot 右边所有元素 ≥ pivot 返回基准元素的最终位置pos 计算排名: 计算基准元素在当前子数组中的排名 阅读全文
posted @ 2025-11-01 11:19 旷磊洁 阅读(0) 评论(0) 推荐(0)