算法导论 — 思考题8-2 线性时间原址排序

（线性时间原址排序）假设有一个包含 n n n个待排序数据记录的数组，且每条记录的关键字的值为 0 0 0或 1 1 1。对这样一组记录进行排序的算法可能具备如下三种特性中的一部分： 　　1. 算法的时间代价是 O ( n ) O(n) O(n)。 　　2. 算法是稳定的。 　　3. 算法是原址排序，除了输入数组之外，算法只需要固定的额外存储空间。 　　a. 给出一个满足上述条件1和条件2的算法。

>>阅读原文<<