基数排序有什么用

基数排序属于“分配式排序”，是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，以达到排序的作用，基数排序适合用于对时间、字符串等这些整体权值未知的数据进行排序。

创新互联建站专注于庆阳网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供庆阳营销型网站建设，庆阳网站制作、庆阳网页设计、庆阳网站官网定制、成都小程序开发服务，打造庆阳网络公司原创品牌,更为您提供庆阳网站排名全网营销落地服务。

基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。

基数排序适合用于对时间、字符串等这些整体权值未知的数据进行排序。

实现方法

高位优先(Most Significant Digit first)法，简称MSD法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。

低位优先(Least Significant Digit first)法，简称LSD法：先从kd开始排序，再对kd-1进行排序，依次重复，直到对k1排序后便得到一个有序序列。
新闻名称：基数排序有什么用
分享网址：http://cdxtjz.cn/article/cpoies.html