java基数排序的思想

基数排序是通过数字的特征不断放入对应的“桶”中,最终实现有序。

举例说明:

java基数排序的思想

有十个桶,然后有这些数字,要将他们排序:

首先根据个位放入与桶数相同的桶中

java基数排序的思想

然后从第一桶中依次取出相应的数字(从桶底取出):

java基数排序的思想

然后根据十位继续装入桶中:

java基数排序的思想

再依次从桶底取出:

java基数排序的思想

在按百位装入相应的桶中:

java基数排序的思想

最后按顺序取出:

java基数排序的思想

等到按最高位排完序后,该序列有序:

java基数排序的思想