一、简介

基数排序不是比较排序，依赖于计数排序。假设待排序序列中最大数字有d位数字，基数排序首先将所有元素拆分成d个关键字，每个关键字是元素的每位上的数字，例如257，拆分成3个关键字，2,5,7，如果位数不够，用0补全。对每一位的关键字进行计数排序。 基数排序不是比较排序，依赖于计数排序。假设待排序序列中最大数字有d位数字，基数排序首先将所有