線性時間排序

一個整數數組需要排序，如果每個數據的值變化範圍很小，則可以計數出每個值的數據個數，然後分別將這些值填寫到原數組中相應的位置。 例如，20個數據，統計後發現10個３，６個２，４個１，則直接依次填寫在原數組中。 統計需要線性的時間，填寫也是線性時間，故總時間是線性的。

一個整數數組需要排序，如果每個數據的值變化範圍很小，則可以計數出每個值的數據個數，然後分別將這些值填寫到原數組中相應的位置。例如，20個數據，統計後發現10個3，6個2，4個1，則直接依次填寫在原數組中。統計需要線性的時間，填寫也是線性時間，故總時間是線性的。