計數排序和基數排序

適用於數據集中在某個範圍中, //統計每個數據出現的次數 計數排序:鴿巢原理 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:代表數據的個數
相關文章
相關標籤/搜索