演算法基礎訓練題二）

2.歸併排序 (10分)

c時間限制：1 毫秒 | c記憶體限制：1 kb

輸入描述

多組測試資料。

首先輸入乙個整數n表示陣列元素個數n

然後輸入n個整數

輸出描述

輸出n個整數在一行，用空格隔開

輸入樣例

5 5 4 3 2 1

輸出樣例

1 2 3 4 5

**如下//歸併排序（mergesort)，是建立在歸併操作上的一種有效排序演算法，效率為o(nlogn）。其方法主要是用二分法加遞迴，先將所有的數二分法拆開，遞迴，拆的只有兩個數，然後再用合併法排序，先兩個數內部排好序，然後在合併，兩個兩個排好序的數再排成乙個排好序的4個數，按照這樣的方法把數排好。最後合成一組有序的數。

#include

using namespace std;

void merge(int a, int first, int mid, int last)

void mergesort(int a, int first, int last)

}int main()

mergesort(a,0,n);

for(int i=0;i

cout << a[n-1] << endl;

}}

演算法基礎訓練題二）

演算法基礎訓練（二）

Python基礎訓練（二）

C語言基礎訓練題四

演算法基礎訓練題 二）

演算法基礎訓練（二）

Python基礎訓練（二）

C語言基礎訓練題 四

相關推薦

演算法基礎訓練題二）

C語言基礎訓練題四