一、原理 基数排序也是非比较的排序算法，对每一位进行排序，从最低位开始排序，复杂度为O(kn)，为数组长度，K为数组的数的最大的位数 基数排序是...

一、原理 桶排序是计数排序的升级版。它利用了函数的映射关系，高效的关键在于映射函数的确定。 假设输入数据服从均匀分布，将数据分到有限数量的桶里，...

一、原理 计数排序是一种稳定的排序算法，核心在于将输入的数据值变化为键存储在额外开辟的数组空间中。作为一种限行时间复杂度的排序，计数排序要求输入...

一、原理 和选择排序一样，归并排序的性能不受输入数据的影响，性能比选择排序快，时间复杂度始终是O(n log n)，代价是需要额外的内存空间 归...

一、原理 堆排序是指利用堆这种数据结构所设计的一个中排序算法。堆积是一个近似完全二叉树结构，并同时满足堆积的性质：即子节点的健值或索引总是小于或...

一、原理 选择一个增量序列他t1, t2, ... , tk, 其中ti > tj, tk=1; 按增量序列个数k, 对序列进行k...

一、原理 从数列中调出一个元素，称为“基准” 重写排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面...