S11. 基数排序

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

基数排序是一种稳定的排序算法。它不是基于比较的算法,因此可以突破 O(n*log(n)) 的下界。基数排序的工作原理是,根据选取的基数,把整数键值分割成几个部分。依次以这几个部分所对应的整数作为键值,对原始序列进行多次计数排序或桶排序。

基数排序不仅可以用来排序整数键值,对于较短的字符串键值排序,基数排序也是一种非常好的选择。比如车牌号排序。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。