前面几篇博客我们已经陆陆续续的为大家介绍了7种排序方式，今天博客的主题依然与排序算法相关。今天这篇博客就来聊聊基数排序，基数排序算法是不稳定的排序算法，在排序数字较小的情况下，基数排序算法的效率还是比较高的。今天就来聊一下基数排序算法的原理以及代码的具体实现。
一、基数排序算法示意图
下方的基数排序算法的实现是利用“桶”来实现的，首先我们创建10个桶，然后按照基数入桶，基数的取值是从数字的低位到高位以此取值。我们还是以[62, 88, 58, 47, 62, 35, 73, 51, 99, 37, 93]这个序列为例，使用基数排序的方式对该序列进行升序排列。
下方截图就是上述序列基数排序的具体过程，在排序之前我们先得创建10个空桶，并进行0-9的编号。这10个空桶会在基数排序的过程中存储我们要排序的数值。下方就是对基数排序步骤的详细介绍：
(1)、以无序序列数值的个数为基数，将无序序列中的值进入到基数对应的桶中。
网友评论
