(注:该归并排序用到了桶排序的知识,未了解桶排序的可以先学习桶排序)
一.思想:
基数排序分为MSD(最高位优先法)与LSD(最低位优先法)。把待排序的元素拆分成多个关键字,比如个位,十位,百位等,可以先排序个位的,再排序十位的,最后排序百位的(当然,反过来也可以),通常我们采用最低位优先法,因为计算机比较容易实现。基数
(注:该归并排序用到了桶排序的知识,未了解桶排序的可以先学习桶排序)
一.思想:
基数排序分为MSD(最高位优先法)与LSD(最低位优先法)。把待排序的元素拆分成多个关键字,比如个位,十位,百位等,可以先排序个位的,再排序十位的,最后排序百位的(当然,反过来也可以),通常我们采用最低位优先法,因为计算机比较容易实现。基数