排序的稳定性
基础类型的数组不用纠结稳定性
在一些要求有多组排序要求的时候。
eg:不同班级不同年龄,当按照年龄排序之后,再进行班级的排序,如果是稳定的排序,第二次排序会保留第一次排序的结果,即:既是按年龄的排序又是按班级的排序。
不具备稳定性的排序:
选择排序,快速排序,堆排序
具有稳定性的排序:
冒泡排序,插入排序,归并排序,一切基于桶思想的排序
作者:Zhbeii
出处:https://www.cnblogs.com/zhbeii/p/15418306.html
版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?