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