问题描述：在长度为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)