計數排序和基數排序

適用於數據集中在某個範圍中， //統計每個數據出現的次數 計數排序：鴿巢原理 1找範圍 2給空間 3記次數 4回收 for(int i =0;i<size; ++i) { temp[array[i]]++; } for(int i=0;i<range;++i）{ while(temp[i]) array[index++]=i; } 代碼實現 時間複雜度：O（N）N：代表數據的個數

>>阅读原文<<