java基数排序的思想
基数排序是通过数字的特征不断放入对应的“桶”中,最终实现有序。
举例说明:
有十个桶,然后有这些数字,要将他们排序:
首先根据个位放入与桶数相同的桶中
然后从第一桶中依次取出相应的数字(从桶底取出):
然后根据十位继续装入桶中:
再依次从桶底取出:
在按百位装入相应的桶中:
最后按顺序取出:
等到按最高位排完序后,该序列有序:
基数排序是通过数字的特征不断放入对应的“桶”中,最终实现有序。
举例说明:
有十个桶,然后有这些数字,要将他们排序:
首先根据个位放入与桶数相同的桶中
然后从第一桶中依次取出相应的数字(从桶底取出):
然后根据十位继续装入桶中:
再依次从桶底取出:
在按百位装入相应的桶中:
最后按顺序取出:
等到按最高位排完序后,该序列有序: