温馨提示：您没有权限查看当前视频。 立即购买观看视频
基数排序是一种稳定的排序算法。它不是基于比较的算法，因此可以突破 O(n*log(n)) 的下界。基数排序的工作原理是，根据选取的基数，把整数键值分割成几个部分。依次以这几个部分所对应的整数作为键值，对原始序列进行多次计数排序或桶排序。
基数排序不仅可以用来排序整数键值，对于较短的字符串键值排序，基数排序也是一种非常好的选择。比如车牌号排序。
AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分：题目的剖析讲解以及编码，力求在讲解清楚到位的基础上，尽可能地保持视频精简短小，让大家可以在碎片时间里进行学习，并收获这些算法题背后的思想与乐趣。