想在含有n个元素的序列中得到最小的前k个元素,最好采用什么排序算法-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

想在含有n个元素的序列中得到最小的前k个元素,最好采用什么排序算法

知与谁同 2018-07-15 13:05:06 1516
想在含有n个元素的序列中得到最小的前k个元素,最好采用什么排序算法
搜索推荐
分享到
取消 提交回答
全部回答(2)
  • 知与谁同
    2019-07-17 22:51:01
    冒泡排序,这个是最常用的
    0 0
  • 青衫无名
    2019-07-17 22:51:00
    堆排序。
    建堆需要n/2次下沉操作,提取最小的k个元素需要k次下沉操作,复杂度小于O(n + klogn)。
    如果空间足够,可以采用基数排序,复杂度为O(n)。
    0 0
添加回答
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题