查找数组中的第 K 个最大元素
写在前面 本文会从一个小问题出发，寻求一题多解，不会对涉及到的算法有详尽的解释。所以在阅读本文前，期望读者已有一定的算法基础，如排序算法、二分查找等。 问题 描述 设数组 A[0..N-1] 存在 N 个无序整数，找到数组 A 中的第 K（1≤K≤N） 大数。 注意：结果是顺序排序后的第 K 个最大的元素，而不是第 K 个不同的最大元素。…
写在前面 本文会从一个小问题出发，寻求一题多解，不会对涉及到的算法有详尽的解释。所以在阅读本文前，期望读者已有一定的算法基础，如排序算法、二分查找等。 问题 描述 设数组 A[0..N-1] 存在 N 个无序整数，找到数组 A 中的第 K（1≤K≤N） 大数。 注意：结果是顺序排序后的第 K 个最大的元素，而不是第 K 个不同的最大元素。…