java基数排序的思想

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

举例说明:


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

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


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


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


再依次从桶底取出:


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


最后按顺序取出:


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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值