数据结构与算法-学习笔记(1)-基数排序

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

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

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

下面是一个例子
在这里插入图片描述

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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值