oj 2758: C++習題-基數排序

問題：php Description 基數排序是一種分配排序，其基本思想是：排序過程無須比較關鍵字，而是經過「分配」和「收集」過程來實現排序。它們的時間複雜度可達到線性O(n)。基數排序所作的事情，是對N位分別進行排序。從直覺上來看，人們可能會以爲應該首先按最高有效位進行排序，不過這點與咱們的直覺相反，基數排序首先對最低有效位數字進行排序。若是咱們每次比較r bits，則須要進行b/r趟，每趟進行

>>阅读原文<<