从品牌网站建设到网络营销策划,从策略到执行的一站式服务
基数排序属于“分配式排序”,是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,以达到排序的作用,基数排序适合用于对时间、字符串等这些整体权值未知的数据进行排序。
创新互联建站专注于庆阳网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供庆阳营销型网站建设,庆阳网站制作、庆阳网页设计、庆阳网站官网定制、成都小程序开发服务,打造庆阳网络公司原创品牌,更为您提供庆阳网站排名全网营销落地服务。
基数排序(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排序后便得到一个有序序列。
网页名称:基数排序有什么用
文章URL:http://www.cdkjz.cn/article/cpoies.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图