菜鸟一枚,
刚刚学习数据结构与算法,
为了加深理解,
所以与同学们分享学习过程。

今天学习的是,
基数排序!!!

按照低位优先进行桶式排序
注:低位中的位是指一个数的(个位,十位,百位…)
第一趟排序,按照最低位(即个位上的数字),从1-9,相同的放到同一个桶里.
第二趟排序,在上一趟的排好顺序下
按照次低位(即十位上的数字),同上
注:若十位,百位…上没有数字,直接补0,再进行排序
第三趟排序…(同上)
排序的趟数是看数中最多的位数有几位就排几趟

下面是一个例子
数据结构与算法-学习笔记(1)-基数排序

若有错误的地方,请同学们指出。
谢谢同学们的阅读!!!

相关文章:

  • 2021-08-12
  • 2021-07-14
  • 2021-10-27
  • 2021-11-06
  • 2021-09-14
  • 2021-10-15
  • 2021-11-30
  • 2021-05-19
猜你喜欢
  • 2021-05-02
  • 2021-07-23
  • 2021-10-17
  • 2021-08-27
  • 2021-11-06
  • 2021-10-27
  • 2021-09-23
相关资源
相似解决方案