Top K算法的实现

1. 选择排序

每次选出最大的一个，共K次。

复杂度:n + (n-1) + .. + (n-k+1) = (2n-k+1)*k/2 = o(kn)

冒泡跟归并排序类似。

2. 快速排序

每次都采用快排的方法进行划分，之后迭代的出力Top K所属的那一部分，直到找到为止。

复杂度：

最好情况：n + n/2 + ... = 2n

最坏情况：o(kn)

桶排序/基排序类似

3. 堆排序

先把前K个组成最小堆，然后对剩下的每一个进行堆排序，剩下的K个即为TOP K。

复杂度: k + (n-k)*logk

另外需要考虑的是空间复杂度。