数据结构与算法篇 桶排序，计数排序，基数排序

今天我们来讲三种线性排序，时间复杂度O（n）的排序算法：桶排序，计数排序，基数排序 假如我们要对100万的用户排序，那么我们该怎么做呢？归并排序？快速排序，最好的时间复杂度也要O（nlogn） 首先来看一下桶排序的核心思想：将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序，然后它们组成的序列就有序了。桶排序的时间复杂度为什么为O（n），首先我们有n个数据，我们把它们均匀的分到m个桶里

>>阅读原文<<