排序算法与稳定性的理解
排序算法:
描述:
是一种能将一串数据一招特定顺序进行排序的算法
稳定性的理解:
假定在待排序的记录序列中, 存在多个具有相同关键字的记录, 若经过排序, 这些记录的相对次序保持不变
即:在原序列中, a=b, 且a在b之前, 而排序后, a仍在b之前, 则称为这种排序算法是稳定的, 否则称为不稳定的.
不稳定的算法:
堆排序, 快速排序, 希尔排序, 直接选择排序
稳定的算法:
基数排序, 冒泡排序, 直接插入排序, 这般插入排序, 归并排序
感谢您的阅读“这是作者的学习笔记”存在很多错误;还望您且看且思。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步