寻找无序数组中的第K大数和前K大数

两个问题互相可以转化。如果可以找到第K大数，那么只再需要O(N)就可以找齐剩余的前K大数。如果可以找到前K大数，那么只再需要O(K)就可以找到第K大数。两个问题互相可以转化。如果可以找到第K大数，那么只再需要O(N)就可以找齐剩余的前K大数。如果