寻找最大的K个数

给你n个数，让你找出其中最大的K个数。html 解法1：post 不少人上来就对其进行排序，选用不一样的排序方法有不一样的时间复杂度，这里咱们假设使用了最快的快排，时间复杂度为O(n*logn)。经过排序我摘出前K大的数。spa 但也许快排不是最优的，咱们只找最大的K个数，何须要对全部的数进行排序，咱们只须要进行局部排序便可，时间复杂度大概是O(N*K)。htm 但快排和局部排序谁优谁劣是并非必定

>>阅读原文<<