排序算法的稳定性
来源:互联网 发布:linux vsftpd添加用户 编辑:程序博客网 时间:2024/05/10 12:41
排序算法的稳定性是指:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- 排序算法的稳定性
- Android网络多线程断点续传下载
- AmMap创建交互式Flash地图
- C# .Net使用正则表达式去除HTML标记和空格
- ruby入门_next
- SQL游标使用实例
- 排序算法的稳定性
- Git-查看日志
- 【更新】火星人敏捷开发手册2012-02-24新增敏捷计划内容
- 使用sql语句为表字段添加说明(备注)
- 用HASH表进行海量数据搜索
- YUM安装遭遇: [Errno 256] No more mirrors to try
- 从.NET1.1升级到.NET2.0时出现的PInvokeStackImbalance错误
- Ubuntu 下配置 lamp+cakephp 详解 --by heng
- Android操作HTTP实现与服务器通信