线性时间复杂度求数组中第K大的数【原创】 @丹阳 ▣算法&结构, 算法的力量 ♢第K大, 算法 求数组中第K大的数可以基于快排序思想,步骤如下: 1.随机选择一个支点 2.将比支点大的数,放到数组左边;将比支点小的数放到数组右边;将支点放到中间...