ACW 基礎演算法 787 歸併排序

給定你乙個長度為 n

'>n

的整數數列。請你使用歸併排序對這個數列按照從小到大進行排序。並將排好序的數列按順序輸出。

輸入格式

輸入共兩行，第一行包含整數 n

'>n

。第二行包含 n

'>n

n'>個整數（所有整數均在 1∼10

9'>1∼109

範圍內），表示整個數列。

輸出格式

輸出共一行，包含 n

'>n

個整數，表示排好序的數列。

資料範圍1≤

n≤100000

'>1≤n≤100000

輸入樣例：

5

3 1 2 4 5

1 2 3 4 5

using namespace std;

const int n = 1e6 + 10;

int a[n], tmp[n];

void merge_sort(int q, int l, int r)

int main()

787 歸併排序

題目描述 給定你乙個長度為n的整數數列。請你使用歸併排序對這個數列按照從小到大進行排序。並將排好序的數列按順序輸出。輸入格式 輸入共兩行，第一行包含整數 n。第二行包含 n 個整數 所有整數均在1 109範圍內 表示整個數列。輸出格式 輸出共一行，包含 n 個整數，表示排好序的數列。資料範圍 1 n...

Acwing 787 歸併排序

歸併排序步驟 1.確定分界點 按照中間位置分為兩段 2.遞迴處理兩段區間 3.合併兩段處理後有序區間 歸併 include using namespace std const int maxn 100005 int value maxn int temp maxn 臨時儲存合併陣列 歸併排序 voi...

Acwing 787 歸併排序

給定你乙個長度為n的整數數列。請你使用歸併排序對這個數列按照從小到大進行排序。並將排好序的數列按順序輸出。輸入格式 輸入共兩行，第一行包含整數 n。第二行包含 n 個整數 所有整數均在1 109109範圍內 表示整個數列。輸出格式 輸出共一行，包含 n 個整數，表示排好序的數列。資料範圍 1 n 1...