排序算法的稳定性 排序的稳定性,指原有数据相同值的原始次序不变。 可以: 冒泡排序遇到相等的数不交换即可做到稳定。 插入排序,遇到相等的数即停止比较,插入数组。 归并排序 merge 过程中,遇到相等的值先填入左区域的值就可以做到稳定。 不可以: 选择排序不能做到稳定性,选择数值的时候交换数字是会打 ...
分类:
编程语言 时间:
2019-11-20 12:16:42
阅读次数:
73
SM skyh 昨天突然自闭,说自己AFO,今天又发现自己没挂。 然后他就感觉自己很巨。 skyh语录: 我上四百吃屎 文化课挺好的,退役挺好的 这也是我不能控制 我自以为我的OI生涯又重新开始,然而却永远结束了。 实力不济,就没有什么好说的。 文化课也许是一个更好的归宿。 信息竞赛太考验奇思妙想了 ...
分类:
其他好文 时间:
2019-11-20 12:16:08
阅读次数:
85