拜托，面试别再问我桶排序了！！！

排序，面试中考察基本功问的比较多的问题。   时间复杂度为O(n)的排序，常见的有三种： 基数排序(Radix Sort) 计数排序(Counting Sort) 桶排序(Bucket Sort) 今天，1分钟，争取让大家搞懂桶排序。 画外音：百度“桶排序”，很多文章是错误的，本文内容与《算法导论》中的桶排序保持一致。   桶排序的适用范围是，待排序的元素能够均匀分布在某一个范围[MIN, MAX

>>阅读原文<<