排序算法稳定性
来源:互联网 发布:淘宝虚拟店铺不能开了 编辑:程序博客网 时间:2024/05/01 13:44
学习中,有个问题叫做排序算法稳定性
若待排序的序列中,存在多个具有相同关键字的记录,经过排序, 这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对 次序发生了改变,则称该算法是不稳定的。
假定在待排序的记录序列中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ki=kj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。
对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从而得到稳定的特性。需要注意的是,排序算法是否为稳定的是由具体算法决定的,不稳定的算法在某种条件下可以变为稳定的算法,而稳定的算法在某种条件下也可以变为不稳定的算法。
百度百科排序算法稳定性
- 排序算法稳定性
- 排序算法稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法 稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法稳定性
- 排序算法的稳定性
- 排序算法稳定性讨论
- 排序算法稳定性分析
- Subversion安装手记
- 使用js结合hta的权限编写的控制面板
- JQuery获取和设置Select选项
- 数字化矿山
- 收集的一些编程网站——持续更新中......
- 排序算法稳定性
- 开源PHP & Flash图表:Open Flash Chart
- Ext常用问题的总结(转载自http://ext.group.javaeye.com/group/)
- Apache 下更改 DocumentRoot 和新建虚拟目录
- 跨数据库连接类(System.Data.Common)
- When open BW transformation, it reported dump.
- GridView与DropDownList
- 欧美客户选择外包开发人员的几个典型模式
- 项目开发规范