a233. 排序法~~~ 挑戰極限
Tags : 排序
Accepted rate : 2040人/2307人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-11-28 20:57

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
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 a302854888@g...(小麥) a233
merge_sort
124 2022-09-16 21:54
30649 tinakga92002...(云婷) a233
230 2022-06-03 12:23
28672 Asher(阮士寧) a233
關於 python 的 sort
458 2021-12-25 21:36
24350 luray0601@gm...(QWERTYPIG) a233
c++內建很好用
1332 2021-02-08 18:29
15979 timmy940410(遊艇) a233
2109 2018-11-09 21:38