【C语言】【十大排序算法】基数排序

定义

基数排序（英语：Radix sort）是一种非比较型的排序算法，最早用于解决卡片排序的问题。基数排序将待排序的元素拆分为k个关键字，逐一对各个关键字排序后完成对所有元素的排序。

如果是从第1关键字到第k关键字顺序进行比较，则该基数排序称为MSD（Most Significant Digit first）基数排序；
如果是从第k关键字到第1关键字顺序进行比较，则该基数排序称为LSD（Least Significant Digit first）基数排序。

基数排序的基本思想

基数排序的基本思想是将待排序的数值按照个位、十位、百位等每一位上的数字进行排序。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。

k关键字元素的比较

下面用 表示元素a的第i关键字。

假如元素有k个关键字，对于两个元素a和b，默认的比较方法是：

比较两个元素的第 1 关键字和，如果则，如果则