排序算法性能比较
来源:互联网 发布:matlab 遍历数组 编辑:程序博客网 时间:2024/06/12 03:23
本文讨论几个常见排序算法的性能。先给出他们的性能比较。以方便进一步的学习。
各种排序算性能比较:
排序分类
排序名称
时间复杂度
辅助空间
稳定性
简单排序
直接插入排序
O(n2)
O(1)
稳定
冒泡排序
O(n2)
O(1)
稳定
简单选择排序
O(n2)
O(1)
不稳定
高级排序
快速排序
O(nlog2n)----O(n2)
O(log2n)
不稳定
堆排序
O(nlog2n)
O(1)
不稳定
归并排序
O(nlog2n)
O(n)
稳定
其他排序
Shell排序
由增量序列确定
O(1)
不稳定
基数排序
O(d(2n+r))
O((n+r)n)
稳定
- 从时间性能而言,一般认为快速排序最佳。但快速排序在最坏情况下的时间性能不如堆排序和归并排序。对于基数排序,如果n值很大而关键字较小,基数排序的速度最快。
- 从稳定性而言,一般简单排序算法是稳定的,高级排序不稳定,但也有列外。如上表所示。还有,所有选择排序都是不稳定的。
- 排序算法性能比较
- 排序算法性能比较
- 排序算法性能比较
- 排序算法性能比较
- 排序算法性能比较
- 排序算法性能比较
- 各种排序算法性能比较
- 各种排序算法性能比较
- 各种排序算法性能比较。
- 常用排序算法性能比较
- 几个排序算法及其性能比较
- 各种排序算法的性能比较
- 各种排序算法的性能比较
- 经典排序算法的性能比较
- 7中排序算法的性能比较
- 几种排序算法性能比较
- 飞鸽传书内部排序算法的性能比较
- 各种排序算法的时间性能比较
- 指针和引用
- iMatrix平台的Portal集成单点登录服务
- NSSCanner 提取 指定 字符串
- Myeclipse中部署项目,查看部署进度、服务器端口号
- win7系统下安装SQL Server 2005
- 排序算法性能比较
- 我总结的EXCEL经典用法全集
- C#实现POST提交方式
- 使用Reporting Service订阅对域外用户发邮件
- mysql查询ID排序问题,
- Android在listview添加checkbox实现单选多选操作问题
- 下班倒计时
- Greenplum朝花夕拾 之 神奇的列存储
- poj 1485 Fast Food