C#算法設計排序篇之09-基數排序(附帶動畫演示程序)

基數排序(Radix Sort)算法 基數排序屬於「分配式排序」(Distribution Sort),它是透過鍵值的部份信息,將要排序的元素分配至某些「桶」中,藉以達到排序的做用,基數排序法是屬於穩定性的排序,其時間複雜度爲  ,其中r爲所採起的基數,而m爲堆數,在某些時候,基數排序法的效率高於其它的穩定性排序法。工具 示例: .net public class Program { p
相關文章
相關標籤/搜索