【坐在馬桶上看算法】算法2：鄰居好說話：冒泡排序

【啊哈！算法】　　 　　簡化版的桶排序不只僅有上一節所遺留的問題，更要命的是：它很是浪費空間！例如須要排序數的範圍是0~2100000000之間，那你則須要申請2100000001個變量，也就是說要寫成int a[2100000001]。由於咱們須要用2100000001個「桶」來存儲0~2100000000之間每個數出現的次數。即使只給你5個數進行排序（例如這5個數是1，1912345678，2

>>阅读原文<<