算法導論 — 思考題8-2 線性時間原址排序

（線性時間原址排序）假設有一個包含 n n n個待排序數據記錄的數組，且每條記錄的關鍵字的值爲 0 0 0或 1 1 1。對這樣一組記錄進行排序的算法可能具備如下三種特性中的一部分： 　　1. 算法的時間代價是 O ( n ) O(n) O(n)。 　　2. 算法是穩定的。 　　3. 算法是原址排序，除了輸入數組之外，算法只需要固定的額外存儲空間。 　　a. 給出一個滿足上述條件1和條件2的算法。

>>阅读原文<<