首页 > 试题广场 >

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生

[不定项选择题]
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排 序算法是稳定的： 
  • 插入排序
  • 基数排序
  • 归并排序
  • 冒泡排序
查看正确选项
添加回答
小琢卷不动头像 小琢卷不动
插入排序考虑了每一个元素与其他元素的相对大小关系，基数排序只是换一种比较方式（逐位确定），归并排序本质上把一个大区间分成小区间再进行归并，冒泡排序也考虑了每个元素和其他元素的大小关系再进行交换，因此都是稳定的。例如快速排序这种，就是没考虑每两个元素的关系，而“擅自”就可以给元素进行交换操作，因此这种就是不稳定的。本题 ABCD 均符合题意。
发表于 2021-11-05 08:04:08 回复(0)
小蝈蝈Cc头像 小蝈蝈Cc
全选 。都是稳定的
发表于 2021-11-04 19:48:06 回复(0)
提交观点

问题信息

提高 C++ Pascal 选择题 排序
来自：NOIP2009初赛普及组
上传者：牛客309901号
难度：
2条回答 3185浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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