2025年11月2日
算法第二章实践作业
摘要： 题目是：找出数组中第K小的数。 这题用到的基础算法是快速排序，但与快速排序里“整个数组都排好序”不同，题中运用“快速排序的简化版”，不需要把整个数组排好序，而是通过 “分区” 分块排序，逐步缩小范围，直接定位到第 k 小的元素。 有两个主要函数，下面是作用描述。 1、分区（partition 函数） 阅读全文
posted @ 2025-11-02 22:48 GFLMD 阅读(6) 评论(0) 推荐(0)