C#算法设计排序篇之09-基数排序(附带动画演示程序)

基数排序(Radix Sort)算法 基数排序属于“分配式排序”(Distribution Sort),它是透过键值的部份信息,将要排序的元素分配至某些“桶”中,藉以达到排序的做用,基数排序法是属于稳定性的排序,其时间复杂度为  ,其中r为所采起的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。工具 示例: .net public class Program { p
相关文章
相关标签/搜索