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

举例说明:

java基数排序的思想

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

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

java基数排序的思想

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

java基数排序的思想

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

java基数排序的思想

再依次从桶底取出:

java基数排序的思想

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

java基数排序的思想

最后按顺序取出:

java基数排序的思想

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

java基数排序的思想

相关文章:

  • 2022-02-11
  • 2021-11-09
  • 2021-06-27
  • 2021-11-29
  • 2021-09-27
  • 2021-11-19
  • 2022-12-23
猜你喜欢
  • 2021-12-02
  • 2021-11-13
  • 2021-07-03
  • 2021-07-27
  • 2022-01-05
  • 2022-12-23
  • 2021-08-14
相关资源
相似解决方案