寫出由大至小排的計數排序演算法

計數反向排序演算法步驟

1. 建立計數陣列，每個索引對應一個數，計數陣列大小為數列中的最大值加1。

2. 遍歷數列，將元素次數填入計數陣列。計數陣列的索引指元素數值，計數陣列的數值需填入元素次數。

3. 照計數陣列輸出排序陣列，遍歷count陣列（由尾端往前掃），遇到0值不做，遇其他值，按其他值（做幾次），將數列值放到output陣列。

• 計數排序演算法與計數反向排序演算法的步驟不同處在第三步，計數排序演算法遍歷count陣列，是由前往後掃，計數反向排序演算法，則是由後往前掃。

Python實做