如何用C语言编写基数排序的详细解析与代码实例？

本文共计852个文字，预计阅读时间需要4分钟。

1. 基数排序（radixsort）属于分配式排序（distributionsort），又称桶子法（bucketsort）或binsort。顾名思义，它是通过键值的部分分配到若干桶中，将这些元素排序后再合并。

1.

基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。

2.基数排序的实现方法分为两种：

最高位优先(MostSignificantDigitfirst)法，简称MSD法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。

最低位优先(LeastSignificantDigitfirst)法，简称LSD法：先从kd开始排序，再对kd-1进行排序，依次重复，直到对k1排序后便得到一个有序序列。