线性排序 个人备注-后续待补

线性排序

桶排序（O(n)）、计数排序、基数排序

 只适用于特定的场景

 1、桶排序：将要排序的数据放到几个有序的桶里，每个桶里再单独的排序，排完序，再依次取出

       切记：桶的个数无限趋近与数据的大小N时，时间复杂度 O(n)。

      前提：1）很容易划分成多个桶 2）数据在各个桶是均匀的 3)适用于外部排序，外部磁盘，数据量比较大，内存有限，无法把数据加载到内存里。

       每一次桶的划分都要小于当前内存容量

 

 

计数排序：https://www.cnblogs.com/developerY/p/3166462.html

基数排序：https://www.cnblogs.com/developerY/p/3172379.html