动图解释基数排序
动图解释基数排序代码实现
基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。
具体做法是:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。
代码实现
C++
int maxbit(int data[], int n) //辅助函数,求数据的最大位数
{
int maxData = data[0];
转载
2020-09-11 14:51:00 ·
180 阅读 ·
0 评论