排序算法 | 基数排序

基数排序(Radix Sort)

基数排序(RadixSort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。基数排序又称“桶子法”排序,它是根据待排序的每一位上的数字进行入“桶”排序,桶的数量跟当前单个数字的取值范围有关。当前数字是十进制,单个数字就是 0-9,桶的编号就是0 - 9

基数排序是一种非比较排序算法


目录

基数排序(Radix Sort)

1、算法描述

猜你喜欢

转载自blog.csdn.net/qq_35683407/article/details/106017476