顧名思義就是要把東西排列的很快

輸入說明

每筆側資輸入一個正整數 N ( N <= 1000000 ) 代表有N個正整數要排列

接下來有N的以空白隔開整數

輸出說明

輸出N個由小到大排列的整數 ( 用空白隔開 )

範例輸入 #1

5
1 3 7 0 4

範例輸出 #1

0 1 3 4 7

測資資訊：

記憶體限制： 512 MB

提示：

放心! 前幾筆測資都很友善!!!

但是 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 成功電研社內考 [管理者： stanley17112 ... (Stanley) ]

本題狀況本題討論排行

顧名思義 就是要把東西排列的 很快