排序算法09:排序算法总结
来源:互联网 发布:mac office激活账号 编辑:程序博客网 时间:2024/06/06 00:07
在这篇之前,对常见的8中排序算法进行了梳理,《算法》第四版中的这一张图对各种排序算法的性能特点做了总结。
补充冒泡排序:稳定、原地排序、时间复杂度为n²,空间复杂度为1。
其它:
- 快速排序是最快的通用排序算法。
- 存在大量重复元素情况下,三向快速排序是不错的选择。
- 如果稳定性很重要而空间又不是问题,归并排序是最好的选择。
- 稳定性:如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是稳定的。
- 关于时间复杂度与空间复杂度中1、N、logN、N、NlogN、N²的含义可参见此文。
GitHub:https://github.com/AlbertKnag/algs-practice
(包含Java版与Javascript版所有排序算法样例代码)
上一篇:排序算法08:优先队列与堆排序
0 0
- 排序算法09:排序算法总结
- 【排序算法】排序算法总结
- 算法--排序算法总结
- 算法:排序算法总结
- 算法:排序算法总结
- 算法-排序算法总结
- 算法-排序算法总结
- 排序算法总结---希尔排序
- 排序算法总结---冒泡排序
- 排序算法总结----快速排序
- 排序算法总结---希尔排序
- 排序算法总结【内排序】
- 排序算法之内排序总结
- 排序算法总结:冒泡排序
- 【排序算法总结】冒泡排序
- 【排序算法总结】选择排序
- 【算法导论】排序算法总结
- 排序算法/查找算法总结
- 【学习笔记】OpenKM安装配置
- linux命令之su
- Java 面试准备系列1-构造函数,静态方法的执行顺序
- Jxl 中Cell获取到的excel数据保留精度问题
- oracle pl/sql定时器时间
- 排序算法09:排序算法总结
- javaweb快速上手(二 登陆功能)
- lintcode(512)解码方法
- SuperMap iObjects Java tar 包使用指南
- Android 技术重温系列 ( 6 )
- /dev/tty,/dev/console,/dev/vc/0的初始化
- 删除问题
- 源码解读Spring IOC原理
- css垂直居中