摘要： ![线性时间选择[C++,附代码]](https://img2024.cnblogs.com/blog/3436794/202411/3436794-20241127160013925-1138961800.png)
0 引言 问题：从无序数组中选择第k小的元素。 1 随机选择法 1.1 算法步骤： 选择基准元素：随机选择一个元素作为基准。 分区：对数组进行分区，使得基准元素左边的所有元素都小于它，右边的所有元素都大于它。分区过程完成后，我们得到了基准元素在数组中的位置pivotIndex。 递归选择： 如果pi 阅读全文
0 引言 问题：从无序数组中选择第k小的元素。 1 随机选择法 1.1 算法步骤： 选择基准元素：随机选择一个元素作为基准。 分区：对数组进行分区，使得基准元素左边的所有元素都小于它，右边的所有元素都大于它。分区过程完成后，我们得到了基准元素在数组中的位置pivotIndex。 递归选择： 如果pi 阅读全文