C++ 計數排序

計數排序的原理： （1）首先，找出最大的元素，給「count[ ]」申請「最大元素的下標+1」個單元(因爲數組下標是從0開始的，所以要+1)； （2）然後，統計每個元素出現的次數，把次數存到「count[ ]」裏； （3）最後，通過一個元素出現的次數-1，從而算出正確順序的位置，再把元素放進去，就有順序了。   因爲不知道範圍的大小，所以需要申請內存，如果知道範圍的大小，就可以直接聲明。 #inc

>>阅读原文<<