排序 基数排序

基数排序的主要思想：   基数排序又称"桶子法"，他从低位开始将待排序的数按照这一位的值放到相应的编号为0到9的桶中。等到低位排完之后得到一个序列，再将这个序列按照次低位的大小进入相应的桶中。以此类推，直到将所有的位都排完之后，这组数就已经有序了。 例：   基数排序是一种非比较排序，它的时间复杂度是O(N*digit)，其中digit是这组待排序中的最大的数的数量级，它的空间复杂度是O(N)。它

>>阅读原文<<