九大排序算法之基數排序

基數排序(Radix Sort)        基數排序(radix sort)屬於「分配式排序」(distribution sort),又稱「桶子法」(bucket sort)或bin sort,顧名思義,它是透過鍵值的部份資訊,將要排序的元素分配至某些「桶」中,藉以達到排序的作用。 原理:         基數排序是按照低位先排序,然後收集;再按照高位排序,然後再收集;依次類推,直到最高位。有
相關文章
相關標籤/搜索