最大間距

鏈接： https://leetcode-cn.com/problems/maximum-gap/ 思路：由於現有的基於比較的排序算法基本超過O（n），所以就不能採用現有的比較算法，而又要達到線性階的時間複雜度，我們可以使用不是基於比較的排序算法。例如桶排序、計數排序、基數排序   由於使用計數排序、計數排序屬於大規模消耗空間的排序算法，在這裏我們使用桶排序算法。 我們把 0 3 4 6 23 2

>>阅读原文<<