7.6基数排序

不戴眼镜的眼镜男

于 2019-09-05 17:20:22 发布

阅读量193

点赞数

分类专栏：数据结构文章标签：基数排序

本文链接：https://blog.csdn.net/BossHAO/article/details/100562312

版权

41 篇文章 0 订阅

订阅专栏

基数排序(也叫桶排序)是一种特别的排序方法，它不是基于比较进行排序的，而是采用多关键字排序思想(基于关键字各位的大小进行排序的)，借助“分配”和“收集”两种操作对逻辑关键字进行排序。基数排序又分为最高位优先(MSD)排序和最低为优先（LSD)排序。

LSD:

$[外链图片转存失败(img-yaUNbAwP-1567675068993)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674474101.png)]$

$[外链图片转存失败(img-vaMYDWjo-1567675068995)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674490363.png)]$

$[外链图片转存失败(img-ft28SpXq-1567675068996)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674544287.png)]$

$[外链图片转存失败(img-VhKXK4Jo-1567675068996)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674559054.png)]$

性能分析：

$[外链图片转存失败(img-kFcKKyoi-1567675068996)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674604412.png)]$

MSD:

$[外链图片转存失败(img-eZByvtTi-1567675068997)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674632034.png)]$

$[外链图片转存失败(img-a5Tj41Tb-1567675068998)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674647625.png)]$

$[外链图片转存失败(img-II1WDWE2-1567675068998)(C:\Users\liuhao\AppData\Roaming\Typora\typora-user-images\1567674666165.png)]$

关注

专栏目录