参考博客：https://www.cnblogs.com/onepixel/articles/7674659.html
比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。
计数排序是一个稳定的排序算法。当输入的元素是 n 个 0到 k 之间的整数时，时间复杂度是O(n+k)，空间复杂度也是O(n+k)，其排序速度快于任何比较排序算法。当k不是很大并且序列比较集中时，计数排序是一个很有效的排序算法。
桶排序最好情况下使用线性时间O(n)，桶排序的时间复杂度，取决与对各个桶之间数据进行排序的时间复杂度，因为其它部分的时间复杂度都为O(n)。很显然，桶划分的越小，各个桶之间的数据越少，排序所用的时间也会越少。但相应的空间消耗就会增大。
快速排序算法 归并排序算法 希尔排序算法 基数排序算法
算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法
八大排序算法九大排序算法再总结[经典排序算法][集锦][直观学习排序算法] 视觉直观感受若干常用排序算法 快速排序...
经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化
冒泡排序算法 冒泡排序算法是最慢的排序算法之一，也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...
七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...
算 法：选择排序算法时间复杂度： 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...
排序算法有很多种，今天先谈谈一些简单的排序算法。包括桶排序、冒泡排序和快速排序算法。后期总结各种排序算法。 桶排序...
桶排序、计数排序、基数排序 一、线性排序算法介绍 1.线性排序算法包括桶排序、计数排序、基数排序。2.线性排序算法...
排序算法列表电梯： 选择排序算法：详见 《算法4》2.1 - 选择排序算法(Selection Sort), Py...
本文标题：排序算法
本文链接：https://www.haomeiwen.com/subject/kefewktx.html
网友评论