堆排序\链表实现局部排序

2016-04-04
阅读 2 分钟
5.8k
以前面试时被问一个问题:有10万个乱序的数,要前5个最大(或最小)的数?作为一个没好好学算法的人,还没有算法时间、空间复杂度的概念,只提出了冒泡、快速排序等,然后取前5。这显然不是合理的做法。