基數排序——簡單理解

什麼是基數排序 基數排序（radix sort）屬於「分配式排序」（distribution sort），又稱「桶子法」（bucket sort）或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些「桶」中，藉以達到排序的作用。 分類 舉個「栗子」 算法執行步驟： (1)遍歷序列找出最大的數(爲的是確定最大的數是幾位數)； (2)開闢一個與數組大小相同的臨時數組tmp；

>>阅读原文<<