一天一练之基数排序

一.算法介绍。
        基数排序所用到的思想和前几练所讲到的排序思想完全不同。前几练的排序只是在进行元素之间大小的比较，然后交换位置来进行的排序。而基数排序不需要进行元素之间的比较和位置的交换。基数排序是一种借助多关键字进行排序的思想。我们可以对单一关键字进行逻辑划分为多个关键字。比如对与一组没有操作3位的自然数，我们可以将每个自然数划分为3个逻辑关键字，分别为百位数字为k1关键字，十位数字为K2关键字，个位数字为k3关键字，这样我们就把一个数字分为了三个关键字来表示。我们就可以通过这三个关键字来对一组数据进行“分配”和“收集”。        基数排序所用到的思想和前几练所讲到的排序思想完全不同。前几练的排