Question

排出其中前50个最大的元素，最好选用哪种排序方法

Answer 1

答案:
用堆排序最好，因为堆排序不需要等整个排序结束就可挑出前10个最大元素，而快速排序和基数排序都需等待整个排序结束才能知道前10个最大元素。