摘要：
给你n个数，让你找出其中最大的K个数。解法1：很多人上来就对其进行排序，选用不同的排序方法有不同的时间复杂度，这里我们假设使用了最快的快排，时间复杂度为O(n*logn)。通过排序我摘出前K大的数。但也许快排不是最优的，我们只找最大的K个数，何必要对所有的数进行排序，我们只需要进行局部排序即可，时间复杂度大概是O(N*K)。但快排和局部排序谁优谁劣是并不是一定的，当K大于某个数值时快排的优势就显现出来了，大概是logn吧。解法2：这个方法是基于快排的，但不是完整的快排。回忆一下快排，在每一步中，都是将带排数据分成两部分，其中一部分中的任何一个都比另一部分中的任何都大，然后递归排序。在这里，我们 阅读全文