GejinZ

原创 基数排序

百度百科上写的代码像是一坨翔。1.基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。2.基数排序的实现方法分为两种：最高位优先(Most Significant Digit first)法