種子論壇 | 高雄市資訊培育協會學員討論區

標題: a233: 排序法~~~ 挑戰極限 [打印本頁]

作者: 劉得恩 時間: 2014-12-7 16:38 標題: a233: 排序法~~~ 挑戰極限

內容：

排序法~~~ 挑戰極限

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

輸入說明：

每筆側資輸入一個正整數 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)

作者: 劉得恩 時間: 2014-12-7 16:39

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)