《劍指offer》:[13]對幾萬公司員工年齡的排序算法

   請實現一個排序算法,對一個公司的員工(幾萬)進行排序。要求其時間複雜度爲O(N).能夠使用常量的輔助空間,不能超過O(N)。    其實這個問題很常規,可是爲何我要寫出來,主要是由於有幾點是值得咱們注意的,方法也比較新穎。    首先咱們要明確一點,那就是幾萬人的年齡,根據鴿巢原理,若按最大年齡爲100歲來算(不排除有>100的,終身榮譽主席,顧問什麼的,可是這裏咱們假設沒有100歲的,否則
相關文章
相關標籤/搜索