首页 > 试题广场 >

现有N条词以及对应的拼音串，对其排序，排序规则：首先按拼音串

[不定项选择题]

现有N条词以及对应的拼音串，对其排序，排序规则：首先按拼音串的字母序排序，如果拼音串相同，则按当前词所在的顺序排序，下列哪些排序算法符合条件？（    ） 

  • 插入排序
  • 快速排序
  • 堆排序
  • 冒泡排序
查看正确选项
添加回答
阳光下的米雪头像 阳光下的米雪
原来是找稳定的算法，再说了，一个算法的稳定性表现在，如果a原本在b前面，排序之后，a仍然在b前面
发表于 2019-04-21 17:18:45 回复(0)
ProfoundNotion头像 ProfoundNotion
稳定即可
发表于 2019-02-26 16:54:54 回复(0)
琉璃の璀璨头像 琉璃の璀璨
快速排序和堆排序不稳定
发表于 2017-08-10 19:04:09 回复(0)
初来乍头像 初来乍
按当前词所在顺序排序即排序算法要稳定。
选择排序，快速排序，希尔排序，堆排序 都不稳定
冒泡排序，插入排序，归并排序，基数排序 都稳定


发表于 2017-08-13 15:27:45 回复(5)
侯卿头像 侯卿
大概意思就是，原来顺序是 意思,一丝。排序时二者拼音相同，而按照之前的相对顺序排序，其实就是问的稳定的排序算法。
编辑于 2018-03-16 00:53:05 回复(0)
和风气头像 和风气
这个要求先前排序不会因为后面的排序而混乱 也就是要求后面的排序需要稳定
发表于 2019-12-16 19:52:17 回复(0)
路在脚下，剑指未来头像 路在脚下，剑指未来
这个题描述的那么复杂，实际上就是一句话，下列哪些排序算法是稳定的？快些选队（快速、希尔、选择、堆）
发表于 2020-11-04 17:53:11 回复(1)
牛客-120抢救中心头像 牛客-120抢救中心
堆选归基与初始序列无关，堆选快希不稳定。
发表于 2020-07-02 16:50:04 回复(0)
提交观点

问题信息

C++工程师 2017 搜狗 排序
来自：搜狗2017校招C++...
上传者：阿奻_
难度：
8条回答 6026浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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