问题描述：在长度为n的序列中，找出其最大的N个数
1.冒泡排序
每冒泡一次，可将最大的数放到序列尾部，冒泡N次即可。
时间复杂度：O(N*n)
空间复杂度：O(1)
2.扫描数组，将最大的N个数存在缓存中，当有更大的数到来时替换缓存中的数
TOP_N(A,N) n = length of A create array T[N] = {-∞} t = 0 for i = 0, n-1 do if T[N-1] < A[i] then INSERT A[i] TO SORTED ARRAY T[]
时间复杂度：O(n*N)
空间复杂度：O(N)
可以考虑用最小堆代替缓存数组存储最大的N个数，这样当A[i] 大于堆顶元素时，使用A[i]代替堆顶元素，然后调整堆，复杂度为 O(n*lgN)
3.堆排序，优先级队列
构造一个堆，从堆顶取出N个元素
时间复杂度: O(n+N*lgn)
空间复杂度: O(1)
原文：http://www.cnblogs.com/stormli/p/topn.html