排序算法稳定性
来源:互联网 发布:mac唇部打底膏怎么样 编辑:程序博客网 时间:2024/05/11 20:10
摘自百度百科,排序算法稳定性
概述
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。
判断方法:
对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特性。需要注意的是,排序算法是否为稳定的是由具体算法决定的,不稳定的算法在某种条件下可以变为稳定的算法,而稳定的算法在某种条件下也可以变为不稳定的算法。
通俗地讲,就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。
稳定性的好处
排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位相同的元素其顺序再高位也相同时是不会改变的。
常见排序算法的稳定性
堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
0 0
- 排序算法稳定性
- 排序算法稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法 稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法稳定性讨论
- 排序算法稳定性分析
- The APR based Apache Tomcat Native library which allows optimal performance in production environmen
- Android互联网—web浏览器(WebView)
- Linux下tomcat部署的项目,应用下载到项目中的文件,无法下载,会报404找不到文件的错误
- java模版引擎类(文件名加载模版,输出到输出到文件)
- Android通用流行框架大全
- 排序算法稳定性
- scala中yield关键字讲解
- Qcom 平台Crash时候Backtrace分析
- 【GLSL教程】(三)在OpenGL中向shader传递信息
- meta标签的使用方法
- 在storm中使用定时保存
- Android 系统中,那些能大幅提高工作效率的 API 汇总(持续更新中...)
- 461. Hamming Distance的C++解法
- exit(0)与exit(1)、return区别