数据结构-排序-堆排序
希望用最快的速度从一个无序数组中挑选出其中前十个最大的元素,在以下的排序方法中()
A.快速排序
B.堆排序
C.归并排序
D.基数排序
正确答案是 B
用堆排序最好,因为堆排序不需要等整个排序结束就可挑出前50个最大元素,而快速排序和基数排序都需等待整个排序结束才能知道前50个最大元素。
小小精灵
2018-10-13 11:23:37
取前k大的元素,可以利用快排中间类似的思想,以一个元素为基准进行划分。 堆排序建堆的时候复杂度已经是nlogn了吧,那应该和快排是一个数量级了吧。
碎梦不是梦碎
2018-10-13 11:23:26
花花
2018-10-13 11:22:50
堆排序就是变向的二叉树吧,所以堆排序快!
人间喜剧
2018-10-13 11:22:40
米米大户
2018-10-13 11:22:30
选快排吧 快排有一种不需要全部排序的算法,只需要得到倒数第十个位置就可以了啊
虹猫
2018-10-13 11:22:15
加载更多