題組內容

一、請回答下列 Big O 的相關問題:

(二)給定 100 萬個介於 0 到 100(含 0 及 100)的整數,請利用任一種高階 程式語言寫出一個 O(N)的由大至小的排序演算法,並說明此演算法 為何是 O(N)的方法。(15 分)