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

簡 化版的桶排序不僅僅有上一節所遺留的問題，更要命的是：它非常浪費空間！例如需要排序數的範圍是0~2100000000之間，那你則需要申請 2100000001個變量，也就是說要寫成int a[2100000001]。因爲我們需要用2100000001個「桶」來存儲0~2100000000之間每一個數出現的次數。即便只給你5個數進行 排序（例如這5個數是1，1912345678，210000000

>>阅读原文<<