设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?

admin2014-12-25  29

问题 设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?

选项

答案这几种方法速度都很快,但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序,无法提前知道数据元素的有序性。只有堆排序,每次均输出最大(或最小)的数据元素,因此采用它比较合适。

解析
转载请注明原文地址:https://kaotiyun.com/show/BiVx777K
0

最新回复(0)