【算法】基数排序算法的讲解和代码实践
思路
基数排序也是三个桶排序算法之一，排序过程也是不需要进行比较。
基数排序的主要思路是：
1、先按个位数不同，把数组中所有元素放到0~9这10个不同的桶中；
2、从桶中按先入先出的顺序取出数据，此时数组个位数已经有序，再按照十位，放入桶中；
3、再取出，直到所有位数到进过桶，就完成了整个数组的排序。
另外说明一下计数排序的适用场景：
1、因为是按位数进行排序的，所以只能排正整数；
2、数组中的元
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
顶部