摘要: 算法第二次作业 1、首先选取数组最后一个元素作为基准,将数组划分为两部分:左部分的元素是小于基准的,右部分的元素是大于等于基准的,最后返回基准的最终位置。然后进行递归查找,先计算这个基准是当前数组第几小的元素,若刚好等于k,就返回主元;若小于k,递归查找左子数组;若大于k递归查找右子数组。直至只有一 阅读全文
posted @ 2025-11-02 18:23 杨雯涵 阅读(7) 评论(0) 推荐(0)