算法導論 第8章 線性時間排序 課后習題

8.2-2 證明COUNTING-SORT是穩定的。 　　問題解答： 　　假設輸入數組A[1...n]，length[A]=n，數組A中有兩個元素具有相同的值，下標分別為a，b（1≤a<b≤ ...