设有n(n为大于10000的整数)个无序元素,希望用最快速度从中选择前k(1≤k≤n)个关键字最小的元素,在以下排序方法中应选择______。
A. 快速排序
B. 希尔排序
C. 二路归并排序
D. 直接插入排序
快排的性能在所有排序算法里面是最好的,数据规模越大快速排序的性能越优
并没有说要获得前k个有序的,快排如果确定第k+1个元素的位置,就可以得到前k个最小的元素
瞎猜选手,因为快速排序可以不完全排序得到前k个
A
用户登录可进行刷题及查看答案
登录后提交答案