线性排序
桶排序(O(n))、计数排序、基数排序
只适用于特定的场景
1、桶排序:将要排序的数据放到几个有序的桶里,每个桶里再单独的排序,排完序,再依次取出
切记:桶的个数无限趋近与数据的大小N时,时间复杂度 O(n)。
前提:1)很容易划分成多个桶 2)数据在各个桶是均匀的 3)适用于外部排序,外部磁盘,数据量比较大,内存有限,无法把数据加载到内存里。
每一次桶的划分都要小于当前内存容量
线性排序
桶排序(O(n))、计数排序、基数排序
只适用于特定的场景
1、桶排序:将要排序的数据放到几个有序的桶里,每个桶里再单独的排序,排完序,再依次取出
切记:桶的个数无限趋近与数据的大小N时,时间复杂度 O(n)。
前提:1)很容易划分成多个桶 2)数据在各个桶是均匀的 3)适用于外部排序,外部磁盘,数据量比较大,内存有限,无法把数据加载到内存里。
每一次桶的划分都要小于当前内存容量