华纳云web开发基数排序

　　基数排序(Radix Sort)是一种非比较排序算法，它将待排序的元素按照个位、十位、百位等位数的大小进行排序，从低位到高位依次进行排序。它利用了“桶”(Bucket)的概念，通过将待排序的元素按照每一位的值分配到不同的桶中，然后再依次收集桶中的元素，形成有序序列。

　　基数排序的具体过程如下：

　　1.找出待排序数组中最大的数，并确定它的位数，作为排序的轮数。

　　2.准备10个空桶(0~9)，用于存放待排序数组的元素。每个桶都代表一个位数的取值范围。

　　3.从低位开始，按照每个位数的大小将待排序数组的元素放入对应的桶中。

　　4.按照桶的顺序将元素依次收集，得到一个新的数组。此时数组按照当前位数已经排好序。

　　5.重复步骤3和4.直到所有位数都处理完毕。最终得到的数组即为排序后的结果。

　　基数排序的时间复杂度是O(d * (n k))，其中d是位数，n是元素个数，k是每一位的取值范围。基数排序的时间复杂度比较稳定，不受元素大小的影响，适用于正整数或者小范围整数的排序。

　　需要注意的是，基数排序的稳定性和位数相关。如果对于相同位数的元素，在排序过程中，它们的相对顺序保持不变，那么基数排序就是稳定的。否则，在排序过程中相同位数的元素可能会发生位置交换，就不是稳定的。

这篇好文章是转载于：学新通技术网