判断排序算法是否是稳定的（DAY 31)
·
文章目录
归并排序是稳定的。
一个排序算法是稳定的并不是说它的时间效率是稳定的。
而是如果指原序列中 两个数的值是相同的，他们在排完序后，如果位置不发生变化的话，那么这个排序就是稳定的，否则就是不稳定的，但是没什么用。
快排是不稳定的。
但是可以变成稳定的。每一个数都不同即可，变成双关键字排序即可。
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
3
0- 0
已为社区贡献1条内容
所有评论(0)