算法导论 第8章 线性时间排序 课后习题

8.2-2 证明COUNTING-SORT是稳定的。 　　问题解答： 　　假设输入数组A[1...n]，length[A]=n，数组A中有两个元素具有相同的值，下标分别为a，b（1≤a<b≤ ...