2025年11月2日
第二次作业
摘要： （1）选择一个基准值povit （2）划分数组：把数组重新排列，小于或者基准值的放在其左边，大于基准值的放在其右边 （3）比较：把当前povit的排名（povit当前排名=povit位置-左边界+1）与要找的第k小的数做比较；若povit排名 > k，说明第k小的数在povit的左半部分，则递归查找 阅读全文
posted @ 2025-11-02 15:51 LJane 阅读(8) 评论(0) 推荐(0)