我記得在算法導論里看過這個算法，貌似開篇就是。
維護一個大小為100的數組top100，第一個里面存儲最先100個數字里的最小值，構建小頂堆，然后循環下標100到一億，若是大於top100[0]就交換，重新構建小頂堆，循環完畢就得到結果了。
對top100[100]插入排序效率不知道如何。
進行100次區間快排求k值如何。
進行100次桶排序如何。
不過復雜度分析還是弱項。
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。