【算法-排序】計數排序

    計數排序（Counting Sort）是一種穩定的線性時間排序算法，該算法於1954年由 Harold H. Seward 提出。計數排序的核心在於將輸入的數據值轉化爲鍵存儲在額外開闢的數組空間中。作爲一種線性時間複雜度的排序，計數排序要求輸入的數據必須是有確定範圍的整數。計數排序使用一個額外的數組，其中第i個元素是待排序數組中值等於的元素的個數。然後根據數組來將中的元素排到正確的位置。

>>阅读原文<<