阅读背景:

Java排序算法7:基数排序

来源:互联网 

(注:该归并排序用到了桶排序的知识,未了解桶排序的可以先学习桶排序)

一.思想:

基数排序分为MSD(最高位优先法)与LSD(最低位优先法)。把待排序的元素拆分成多个关键字,比如个位,十位,百位等,可以先排序个位的,再排序十位的,最后排序百位的(当然,反过来也可以),通常我们采用最低位优先法,因为计算机比较容易实现。基数




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: