排序算法——基数排序
基数排序基数排序是一种常见的排序算法,原理是分别对不同位数的数进行排序,例如从个位、十位、到百位,最后变成有序序列。这里我们先上原理图基数排序其实就是对一个数按位进行拆分然后分别排序。具体实现(以三位数为例):我们先排序个位,部分的顺序发生改变。然后我们再对十位进行排列,最后,我们对百位进行排列。基数排序的实现方法有很多种,在这里我们假设有十个桶,编号分别为0,1,2,3,4,5,6,7,8,9,如果最大数是三位数,我们就要进行3轮的入桶和出桶操作。排序的顺序从个位开始,逐步到十位,百位。需要我们
原创
2021-09-19 18:10:06 ·
476 阅读 ·
1 评论