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

admin2014-12-25 64

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

选项

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

解析

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

数据结构导论

相关试题推荐

随机试题

最新回复(0)