基数排序

1.基数排序简介 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为
posted @ 2019-10-30 20:29  isalo  阅读(110)  评论(0编辑  收藏  举报