鄰居好說話——冒泡排序

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