排序算法之基数排序

还是先看一下这张图：

下面分析一下基数排序：

基数排序又叫桶排序，是一种多关键字排序。根据一个关键字进行分组，然后再把这些数据合并回来。所有关键字使用完之后，合并的数组就是有有序的。