AOJ ALDS1_6_A - Counting Sort 發表於 2020-07-15 更新於 2020-08-11 分類於 AOJ 閱讀次數: Disqus: 索引排序題目網址 題意:計數排序可用於對數組中的元素進行排序,用一個陣列來計算元素有幾個,而他的index就是原本的數字裡面存的是出現次數。請利用計數排序排序下列數列。 思路:將每個數字都放進C陣列內計數(c[a[i]]++),處理完後從0跑到K並根據C陣列內的計數,將所有的數字輸出一遍。 程式碼: