排序算法0——引言
来源:互联网 发布:奥维互动地图mac版 编辑:程序博客网 时间:2024/06/05 08:15
后续会讲解一系列常见的排序算法以及一些特殊要求的排序。作为引言,这里主要强调一下 了解一个排序算法需要注意哪些方面。
(1) 算法稳定性
排序算法的稳定性是指:相同大小的两个数据 \(x_i 和 x_j\),一前一后,经过排序之后也应该 保持原先一前一后的次序。
PS. 事实上,排序算法是否稳定还和具体的实现有关系,这点后面讲冒泡排序的时候会举例子。
(2) 时间复杂度
时间复杂度包括:平均时间复杂度,最优情况时间复杂度 和 最坏情况时间复杂度。
(3) 空间复杂度
很多排序算法是用 空间换时间。
提供一些很好的参考源,非常经典:
(1) WIKI,记得搜索英文版的;
(2) 各种排序算法动画演示及对比:https://www.toptal.com/developers/sorting-algorithms
1 0
- 排序算法0——引言
- 常见排序算法:引言
- 面试算法题总结——引言
- 数据结构和算法分析习题解答之一——引言
- 算法引言
- AOP——引言
- AOP——引言
- 第一章 绪论—引言
- 引言——南北性格
- 程序设计语言编译方法—引言
- 麻省理工大学公开课笔记:算法导论(一)——引言
- 数据结构和算法--引言
- 数据结构与算法引言
- [0]引言 什么是算法 如何寻找稳定的婚姻搭配
- 虚拟机概论(三)——引言
- 虚拟机概论(三)——引言
- 数论读书笔记——读书引言
- 浅谈spring——引言(一)
- Spark 2.1.0的运行模式
- HP-UX修改MP卡的SNMP团体字
- 系统调用,将一个文件复=中的内容复制到另一个文件中去
- MFC 内存泄漏问题
- 了解jsonp跨域并实现自己的jsonp
- 排序算法0——引言
- C/C++轻松写电脑锁机程序
- Android动画之帧动画实现方式
- MFC 实现保存数据为excel文件格式用那种方法好?
- Codeforces 509E(思维)
- 文章标题
- 每一对顶点的最短路径(Floyd算法)
- CentOS使用YUM安装php运行环境,包含php,php-fpm,nginx,mysql
- 给点思路