请指出三个稳定和三个不稳定的内部排序法。

[问答题]

杨😗

稳定：冒泡、插入、归并

不稳定：快排、堆排、选择

发表于 2020-04-27 17:06:07 回复(0)

JustOneStep

稳定：插入、冒泡、归并、基数

不稳定：选择、希尔、快排、堆排

区别：键值相同的元素，经过排序后“相对次序”有没有变化

例子：1（1），1（2），1（3），1（4）// () 中是排序前的位置

若排序后仍为1（1），1（2），1（3），1（4），则排序算法稳定；

否则若排序后1（4），1（2），1（1），1（3），则排序算法不稳定。

发表于 2019-11-28 23:16:08 回复(0)

世界的终结

稳定冒泡插入归并基数不稳定选择快速堆排

发表于 2017-02-22 02:35:40 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

3条回答 2收藏 1093浏览

扫一扫，把题目装进口袋