zcc_0015的专栏

原创 求无序数组的第K大的数

1、利用快排的思想，只在满足要求的片段上进行排序，求解，这样时间复杂度由O(nlogn)变为O(n)。 按从大到小的进行排序，将大的都放在左边，经过第一次迭代划分结束后，枢轴的位置左侧均比枢轴原始大，如果枢轴的位置first刚好等于k-1(数组下标从0开始计)，则枢轴元素即为第k大，如果first比k-1大，说明第k大的元素在左侧，这样只排左侧就可以，右侧抛弃；如果枢轴位置first...