線性時間排序

基本介紹

• 中文名：線性時間排序
• 表達式：統計需要線性的時間，填寫也是線性時間
• 套用學科：數據
• 適用領域範圍：整數數組排序

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