時(shí)間復(fù)雜度：Ｏ（ｎ）

計(jì)數(shù)排序的一個(gè)重要性質(zhì)就是穩(wěn)定性：　具有相同值得元素在輸入數(shù)組中的相對(duì)位置與在輸出數(shù)組中的相對(duì)位置是一樣的．　通常，這種穩(wěn)定性只有在進(jìn)行排序的數(shù)據(jù)還附帶有衛(wèi)星數(shù)據(jù)事才比較重要．計(jì)數(shù)排序經(jīng)常會(huì)被用作基數(shù)排序的子過程．