选项B为啥不对?基数排序和归并排序不都应该是稳定的算法吗?求!!
2条回答 默认 最新
- 於黾 2022-10-25 19:02关注
所谓稳定的排序方法
不是说有时候能排序成功,有时候不会成功
是说在排序之后,能够使得具有相同大小的键值的记录前后位置没有发生变化
那你想,两个链表要合并成一个链表,两个链表里有相同的项x,一开始肯定是较短的链表里x比较靠前,较长的链表里x比较靠后,而合并的时候到底谁在前就看你外层循环和内层循环是哪个,跟x原来的位置无关,所以x的相对位置就可能发生变化本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 hexo+github部署博客
- ¥15 求螺旋焊缝的图像处理
- ¥15 blast算法(相关搜索:数据库)
- ¥15 请问有人会紧聚焦相关的matlab知识嘛?
- ¥15 网络通信安全解决方案
- ¥50 yalmip+Gurobi
- ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
- ¥15 itunes恢复数据最后一步发生错误
- ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
- ¥100 H5网页如何调用微信扫一扫功能?