排序算法比较

http://blog.csdn.net/whuslei/article/details/6442755

基数排序:由于每一趟的"分配"都是对全部记录处理一遍，因此它的时间复杂度是O (n)，而每一趟的"收集"只是巡查一遍队列，依次将各非空队列的队尾指针所指结点链接到下一个非空队列的队头指针所指结点，因此它的时间复杂度是O (r)，因此一趟分配和收集的时间复杂度为O (n+r)