桶排序、计数排序、基数排序的介绍

桶排序、计数排序、基数排序的介绍 1，非基于比较的排序，与被排序的样本的实际数据状况很有关系，所 以实际中并不经常使用 2，时间复杂度O(N)，额外空间复杂度O(N) 3，稳定的排序 补充问题 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序。 假设有n个数 1）准备n+1个桶 2）遍历n个数，找到最大值和最小值 3）如果最小值和最大值相等，

>>阅读原文<<