排序算法扫盲
来源:互联网 发布:ubuntu引导进入win7 编辑:程序博客网 时间:2024/06/07 03:37
插入类排序:
直接排序,折半插入排序,希尔增量排序;
交换类排序:
冒泡排序,快速排序(分治思想);
选择类排序:
简单选择排序,堆排序(建堆是关键,还必须插入和调整);
归并排序:
二路归并排序,多路归并排序(多路归并排序多用在外部排序上);
基数类排序:
桶排序(桶排序的分到这里可能不太准确);
外部排序(多路归并排序和败者树,伴随有I/O过程,比较复杂)。
内部排序和外部排序的分类依据:排序是否在内存中。一般的排序算法都是基于比较的,而基数排序时例外。
排序的时间复杂度一般有比较和移动的次数有关。
n个关键字的序列,至少得经过log(n!)比较:
比如有n个元素,每次比较的话有两种可能,假设共计得比较t次,则有2^t种可能性,而n个元素的比较树是n!种,2^t=n!,得t=log(n!)。
盗图http://gengning938.blog.163.com/blog/static/128225381201141121326346/:
0 0
- 排序算法扫盲
- 排序算法扫盲
- 插入排序(扫盲)
- A*寻路算法扫盲
- 扫盲
- 扫盲
- 算法注册机编写扫盲---第一课
- 算法注册机编写扫盲---第二课
- 算法注册机编写扫盲---第三课
- 算法注册机编写扫盲---第四课
- 算法注册机编写扫盲---第五课
- 关联规则算法(扫盲篇)
- 数据结构与算法分析之概念扫盲
- 消息摘要及其算法扫盲贴
- 扫盲系列之负载均衡算法
- 机器学习十大算法之扫盲
- SM2算法第十篇:数字证书及CA的扫盲介绍
- SM2算法第十一篇:扫盲HTTPS和SSL/TLS协议
- Shakacon LLC video
- 数组
- C编写循环链表,并删除其中的元素
- 第二章 学后心得【物联网1132-11】
- springMVC配置 context:annotation-config
- 排序算法扫盲
- Node.js Error: Can't set headers after they are sent
- 谈谈java虚拟机
- 动态规划中的最优二叉搜素树的介绍与理解(包含c源代码打印相关数据:e[i][j],root[i][j],w[i][j])
- 当工程总方法数超过65535处理机制
- 径向基函数(RBF)神经网络
- Eclipse下的NDK开发环境搭建
- 几种倒叙输出字符串的方式
- 【对话硅谷顶级风投】纪源资本童士豪:“在美国创业和在中国很不一样”