大话排序算法——总纲
来源:互联网 发布:redis可视化工具 mac 编辑:程序博客网 时间:2024/05/17 06:58
稳定性排序
经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序算法是稳定的,否则就是不稳定的。
稳定的排序时间复杂度空间复杂度气泡排序,冒泡排序最坏n^2,平均n^2,最好n1鸡尾酒排序,双向冒泡排序最坏n^2,平均n^2,最好n
1插入排序最坏n^2,平均n^2,最好n
1归并排序最坏nlogn,平均nlogn,最好nlogn
O(n)桶排序最坏n,平均n,最好n
O(N+M)
基数排序最坏dn,平均dn,最好dn
O(n)
二叉树排序最坏nlogn,平均nlogn,最好nlogn
O(n)
图书馆排序最坏nlogn,平均nlogn,最好nlogn
O((1+e)n)
1插入排序最坏n^2,平均n^2,最好n
1归并排序最坏nlogn,平均nlogn,最好nlogn
O(n)桶排序最坏n,平均n,最好n
O(N+M)
基数排序最坏dn,平均dn,最好dn
O(n)
二叉树排序最坏nlogn,平均nlogn,最好nlogn
O(n)
图书馆排序最坏nlogn,平均nlogn,最好nlogn
O((1+e)n)
不稳定排序
不稳定的排序时间复杂度空间复杂度选择排序最坏n^2,平均n^2,最好n^2
1Shell排序最坏nlogn,平均nlogn,最好nlogn
1堆排序最坏nlogn,平均nlogn,最好nlogn
1快速排序最坏n^2,平均nlogn,最好nlogn
logn
1Shell排序最坏nlogn,平均nlogn,最好nlogn
1堆排序最坏nlogn,平均nlogn,最好nlogn
1快速排序最坏n^2,平均nlogn,最好nlogn
logn
- 大话排序算法——总纲
- 排序算法之总纲
- 大话排序算法——bubble
- STL——总纲
- 大话排序算法
- 大话排序算法-shell排序
- hibernate 映射关系—总纲
- 大话数据结构——算法
- 大话算法之归并排序
- Sql Hacks 阅读感悟——总纲
- AndroidMainfest.xml详解——总纲
- Android性能优化典范——总纲
- 函数编程实践记——总纲
- 【雅思备考】Task2——总纲领
- Linux进阶之路—总纲篇
- 设计模式(0)—总纲
- 大话数据结构第二章——算法
- 【大话数据结构】几种排序算法
- 桥接模式探究
- jforum 发布中文乱码 、 中文汉化发帖
- bug-buddy build on Suse 11
- android之通过phoneStateListener监听电话状态改变
- 沉默是最有力的呐喊
- 大话排序算法——总纲
- 京东商城CEO刘强东:赢在“后台”
- yum 安装rpm包是出现Exiting on user Command错误
- Android AsyncTask运作原理和源码分析
- 搭建交叉编译环境arm-linux-gcc-4.5.1
- 算法思想常用网站
- 开发笔记
- 三星收购瑞典指纹技术商假消息致后者股价暴涨
- c#打开一个word的程序