最大间距

链接： https://leetcode-cn.com/problems/maximum-gap/ 思路：由于现有的基于比较的排序算法基本超过O（n），所以就不能采用现有的比较算法，而又要达到线性阶的时间复杂度，我们可以使用不是基于比较的排序算法。例如桶排序、计数排序、基数排序   由于使用计数排序、计数排序属于大规模消耗空间的排序算法，在这里我们使用桶排序算法。 我们把 0 3 4 6 23 2

>>阅读原文<<