非比较排序——计数排序、基数排序、桶排序

　　前面讲的是比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 　　非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 一、桶排序（Bucket Sort） 1.1 桶排序介绍 　　桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。 　　桶排序 (Bucket sort)的工作的原理：

>>阅读原文<<