算法導論 — 思考題8-3 變長數據項的排序

（變長數據項的排序） 　　a. 給定一個整數數組，其中不同的整數所包含的數字的位數可能不同，但該數組中，所有整數中包含的總數字位數爲 n n n。設計一個算法，使其可以在 O ( n ) O(n) O(n)時間內對該數組進行排序。 　　b. 給定一個字符串數組，其中不同的字符串所包含的字符數可能不同，但所有字符串中的總字符個數爲 n n n。設計一個算法，使其可以在 O ( n ) O(n) O(

>>阅读原文<<