基本算法

圖片名詞解釋： n: 數據規模 k:「桶」的個數 In-place: 佔用常數內存，不佔用額外內存 Out-place: 佔用額外內存 穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面； 不穩定：如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面； 內排序：所有排序操作都在內存中完成； 外排序：由於數據太大，因此把數據放在磁盤中，而排序通過磁盤和內存的數據傳輸才能進行； 時

>>阅读原文<<