【排序】计数排序、桶排序、基数排序详解，小白入门必备

01.计数排序与基数排序 并非全部的排序 都是基于比较的，计数排序和基数排序就不是。基于比较排序的排序方法，其复杂度没法突破 nlogn n log ⁡ n 的下限，可是 计数排序 桶排序 和基数排序是分布排序,他们是能够突破这个下限达到O(n)的的复杂度的。ios 1. 计数排序 概念git 计数排序是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，使用 C[i] 来计算 i 出现的次

>>阅读原文<<