A-A+
设有10000个无序的数据元素 可供选择的排序方法有:二路归并排序 堆排序 希尔排序和快速排
问题详情
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:这几种方法速度都很快但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序无法提前知道数据元素的有序性。只有堆排序每次均输出最大(或最小)的数据元素因此采用它比较合适。
这几种方法速度都很快,但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序,无法提前知道数据元素的有序性。只有堆排序,每次均输出最大(或最小)的数据元素,因此采用它比较合适。