首页 > 试题广场 >

以下哪种排序算法一趟结束后能够确定一个元素的最终位置？

[单选题]
以下哪种排序算法一趟结束后能够确定一个元素的最终位置？ 
  • 简单选择排序
  • 基数排序
  • 堆排序
  • 二路归并排序
查看正确选项
添加回答
月亮上的熊猫头像 月亮上的熊猫
简单选择排序，能够取出当前无序序列中最（小or大）值与第一位置的元素互换位置。
堆排序，每趟总能选出一个最值位于根节点。
二路归并排序，除非在缓存区一次放入所有的序列（这样得不偿失），否则不能确定最终位置。
发表于 2019-04-23 00:52:52 回复(0)
pein531头像 pein531
选择排序每一趟都可以选出一个最值放在自己该在的位置上啊
发表于 2020-12-17 16:44:45 回复(0)
&pipemm头像 &pipemm
同问A为什么不可以

发表于 2019-08-24 11:46:36 回复(0)
木千罗头像 木千罗
A不行？
发表于 2019-04-03 18:42:11 回复(0)
提交观点

问题信息

算法工程师 数据挖掘工程师 京东 2019 大数据开发工程师
上传者：小小
难度：
4条回答 551浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号