南浦

原创 堆排序使用的问题

堆排序使用的方法是一种内部的合并排序,是一种 不稳定的内部排序.不过由于对于top k这一类问题和衍生的问题,即在同时需要处理k个值,所堆排序延伸出的最大堆和最小堆而言优势明显.只会需要O(n lgK).的复杂度. top K问题 给定一组任意顺序的数，假设有n个。如何尽快地找到它们的前K个最大的数？ 首先，既然是找前K个最大的数，那么最直观的办法是，n个数全