返回列表 發帖

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)

此帖僅作者可見

TOP

返回列表