2025年10月26日
分治算法在查找第k小元素中的应用与分析
摘要： 找第k小的数的分治算法基于快速选择（Quickselect）算法，其核心思想是通过分区操作不断缩小搜索范围。 ​初始化​：给定一个无序数组和整数k（表示查找第k小的元素，k从1开始计数）。 ​基准选择​：从数组中选取一个基准元素（pivot）。通常可选择第一个元素、最后一个元素或随机元素。 ​分区操 阅读全文
posted @ 2025-10-26 10:25 mojikui 阅读(33) 评论(0) 推荐(0)