a233.
排序法~~~ 挑戰極限
Content
排序法~~~ 挑戰極限
顧名思義 就是要把東西排列的 很快
Input
每筆側資輸入一個正整數 N ( N <= 1000000 ) 代表有N個正整數要排列
接下來有N的以空白隔開整數
Output
輸出N個由小到大排列的整數 ( 用空白隔開 )
Sample Input
#1
5 1 3 7 0 4
Sample Output
#1
0 1 3 4 7
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (5%): 3.0s , <1K
公開 測資點#1 (5%): 3.0s , <1K
公開 測資點#2 (10%): 3.0s , <1M
公開 測資點#3 (10%): 3.0s , <1M
公開 測資點#4 (15%): 3.0s , <1M
公開 測資點#5 (30%): 3.0s , <10M
公開 測資點#6 (25%): 3.0s , <10M
公開 測資點#0 (5%): 3.0s , <1K
公開 測資點#1 (5%): 3.0s , <1K
公開 測資點#2 (10%): 3.0s , <1M
公開 測資點#3 (10%): 3.0s , <1M
公開 測資點#4 (15%): 3.0s , <1M
公開 測資點#5 (30%): 3.0s , <10M
公開 測資點#6 (25%): 3.0s , <10M
Hint ：
放心! 前幾筆測資都很友善!!!
但是 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 為數字位數
Tags:
出處:
24TH 成功電研社內考
[管理者：
stanley17112...(Stanley)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 32151 |
|
a233 | 159 | 2022-09-16 21:54 | |
| 30649 |
|
a233 | 264 | 2022-06-03 12:23 | |
| 28672 |
|
a233 | 482 | 2021-12-25 21:36 | |
| 24350 |
|
a233 | 1369 | 2021-02-08 18:29 | |
| 15979 |
|
a233 | 2145 | 2018-11-09 21:38 |