（Java熱門面試熱門題）Maxinum Gap問題

題目： 要求你設計一個時間複雜度爲O(n)的算法，實現將一個無序數組排列好，而後求彼此之間的最大差值，並且不能使用非基於比較的排序算法。java 分析 很明顯這道題是故意坑人的，時間複雜度爲O（n），那可不就是桶排序，基數排序和基數排序麼，但是這些都是非基於比較的排序算法。因此不能直接用桶排序進行排序，咱們須要用到這個算法的一個重要的思想，就是桶，好比給9個數字（數字的範圍是從0到10），則準備1

>>阅读原文<<