hello-nullptr

摘要： 0 引言 问题：从无序数组中选择第k小的元素。 1 随机选择法 1.1 算法步骤： 选择基准元素：随机选择一个元素作为基准。 分区：对数组进行分区，使得基准元素左边的所有元素都小于它，右边的所有元素都大于它。分区过程完成后，我们得到了基准元素在数组中的位置pivotIndex。 递归选择： 如果pi 阅读全文