首页 > 试题广场 >

对于某个关键字序列，如果原始排列基本有序且含关键字个数较少，

[问答题]

对于某个关键字序列，如果原始排列基本有序且含关键字个数较少，则时间性能最好的排序算法是（）。

添加回答
小禾流水头像 小禾流水
排序需要了解排序算法的原理，基本有序的情况下，快排有着最差的时间复杂度。元素较少，应当采用插入排序。
编辑于 2020-08-07 16:21:43 回复(0)
牛客4414733号头像 牛客4414733号
1，关键字基本有序；
2，元素较少；
3，时间性能最好；
选择插入排序。
发表于 2017-11-28 18:47:52 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
2条回答 1181浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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