內容 ：
排序法~~~ 挑戰極限
顧名思義 就是要把東西排列的 很快
輸入說明 ：
每筆側資輸入一個正整數 N ( N <= 1000000 ) 代表有N個正整數要排列
接下來有N的以空白隔開整數
輸出說明 ：
輸出N個由小到大排列的整數 ( 用空白隔開 )
範例輸入 ： help
5
1 3 7 0 4
範例輸出 ：
0 1 3 4 7
提示 ：
背景知識：
排序法
放心! 前幾筆測資都很友善!!!
但是 BUBBLE SORT , INSERT SORT , SELECTION SORT 將受到挑戰?
歐! 對了! Quick sort 在這題有筆測資會TLE!! O(N*logN) - O(N*N)
我絕對不會說，有至少三種Sort 可以AC
1. Merge sort O(N*logN)
2. Heap sort O ( N*logN )
3. Radix sort O ( N * K ) // K 為數字位數
出處 ：
24TH 成功電研社內考
(管理：stanley17112000) |
