排序算法总结
来源:互联网 发布:命运之手2mac破解版 编辑:程序博客网 时间:2024/04/29 07:21
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。
常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
各种排序的稳定性,时间复杂度、空间复杂度、稳定性总结如下图:
关于时间复杂度:
(1)平方阶(O(n2))排序
各类简单排序:直接插入、直接选择和冒泡排序;
(2)线性对数阶(O(nlog2n))排序
快速排序、堆排序和归并排序;
(3)O(n1+§))排序,§是介于0和1之间的常数。
希尔排序
(4)线性阶(O(n))排序
基数排序,此外还有桶、箱排序。
关于稳定性:
稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序
不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序
0 0
- 算法--排序算法总结
- 算法:排序算法总结
- 算法:排序算法总结
- 算法-排序算法总结
- 算法-排序算法总结
- 【排序算法】排序算法总结
- 排序算法总结---希尔排序
- 排序算法总结---冒泡排序
- 排序算法总结----快速排序
- 排序算法总结---希尔排序
- 排序算法总结【内排序】
- 排序算法之内排序总结
- 排序算法总结:冒泡排序
- 【排序算法总结】冒泡排序
- 【排序算法总结】选择排序
- 排序算法总结
- 排序算法大总结
- 排序算法总结
- GPIO口模拟SPI - 驱动W25Qxx
- 2016.1.11 总结
- 如何快速的成为一个合格的Oracle DBA?
- 中断子系统 <一>
- popupWindow显示在指定位置上的显示
- 排序算法总结
- 一个简单的javaBean+JSP+Servlet案例
- linux一些基础知识
- Scala 中for表达式查询
- Android中Canvas绘图之Shader使用图文详解
- 微信公众号开发
- TCP 连接状态图 (TCP Connection State Diagram)
- php解析html类(2)
- LeetCode——Rotate Image(二维数组顺时针旋转90度)