摘要:
输入:数组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)
浙公网安备 33010602011771号