java基数排序的思想

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