设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的元素，在以下排序方法中应选择______。
A. 快速排序
B. 希尔排序
C. 二路归并排序
D. 直接插入排序
快排的性能在所有排序算法里面是最好的,数据规模越大快速排序的性能越优
并没有说要获得前k个有序的，快排如果确定第k+1个元素的位置，就可以得到前k个最小的元素
瞎猜选手，因为快速排序可以不完全排序得到前k个
A
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案