python实现基数排序

如果在给不同的整形数组排序的时候,一般会这样做,也就是先看最高位,如果最高位数值大的话也就意味着它的数值是最大的,而如果两个数字的最高位的数值是一样的,则继续比较次高位,这样依次去比较可以决定数字的排序。而对于基数排序来说,其思想是与以上的思想是不同的,基数排序是从最低位的数值开始进行比较,比较的数字所在位依次升高,当在把所有位数位置上的数字都比较后,完成排序,一个具体例子:

添加图片注释,不超过 140 字(可选)

首先是比较给定的数字个位数上的数值,根据个位数上的数值大小进行排序,得到结果:

添加图片注释,不超过 140 字(可选)

然后就是对十位数上的数值的数字进行大小的排,得到的结果是:

添加图片注释,不超过 14

你可能感兴趣的:(算法,python,排序算法)