排序算法之终章总结与提升
来源:互联网 发布:备忘录软件哪个好 编辑:程序博客网 时间:2024/05/27 00:42
至此我们介绍了插入排序、(冒泡排序)、归并排序、堆排序以及快速排序,除此之外还有基数排序,计数排序和桶排序。
其中冒泡排序效率低且没有插入排序有代表性,就不做过多描述。
对于小规模的输入,插入排序是一种非常快的原址排序算法(原址指的是输入数组中仅有常数个元素需要在排序过程中存储到数组之外)。
归并排序的效率会更高,但它采用的Merge过程并不是原址的,也就是说会占用更多的空间。
堆排序是一种原址的排序算法,使用了一种称之为堆的数据结构(堆也能实现优先队列),尽量掌握这种数据结构。
快速排序也是原址的,而且在实际运用过程中往往比堆排序要快,是排序大规模输入最常用的算法。
基数排序,计数排序和桶排序都假定我们对输入有一定的了解,这也限定了它们的应用受到了限制,于是也不做过多介绍。
下面给以表格的形式给出不同算法的运行时间。
PS:博文只是写出了自己对于算法的总结方便笔者和刚入门的同志稍加了解,若需要做深入详细的了解,必须自己去
看书和思考,另外排序算法是必须要看懂甚至是会写的,因为其中的思想对接下来的编程打下了坚实的基础。
阅读全文
0 0
- 排序算法之终章总结与提升
- 数据结构与算法之七大排序总结
- 排序算法之基本概念与总结
- Java数据结构与算法之常见排序算法总结
- 数据结构与算法分析之排序算法总结
- 排序算法之总结
- 排序算法之总结
- 排序算法之总结
- 算法总结之排序算法
- 算法之排序算法总结
- 排序算法之七大排序算法总结
- 数据结构与算法之排序(归纳总结一)
- "海潮音"排序算法:分析与针对性提升
- 排序算法总结与思考
- 排序算法理论与总结
- 【数据结构与算法】【排序】总结
- 排序算法总结与实现
- 排序算法总结与实现
- 浏览器兼容问题
- SVN服务器搭建之提交日志模版构建
- Matlab 报错 Error java.lang.OutOfMemoryError: GC overhead limit exceeded 解决
- java多线程模拟售票
- Material Design UI Widgets —— StatusBar
- 排序算法之终章总结与提升
- Android UI Framework中AMS/WMS/ViewRoot中对token的赋值
- GCC最新版安装及错误解决
- 深入C# 4.0 新特性dynamic、可选参数、命名参数的详细介绍
- TI Z-stack3.0 BDB的理解
- Mysql 索引解析
- Java_基础—Collection集合的带All功能测试
- android studio 卡慢的问题(android studio 3.0)
- G