算法导论 — 思考题8-3 变长数据项的排序

（变长数据项的排序） 　　a. 给定一个整数数组，其中不同的整数所包含的数字的位数可能不同，但该数组中，所有整数中包含的总数字位数为 n n n。设计一个算法，使其可以在 O ( n ) O(n) O(n)时间内对该数组进行排序。 　　b. 给定一个字符串数组，其中不同的字符串所包含的字符数可能不同，但所有字符串中的总字符个数为 n n n。设计一个算法，使其可以在 O ( n ) O(n) O(

>>阅读原文<<