將區間遞迴分解，直到區間只有2個元素，然後比較大小，排序，等遞迴回來的時候就將排序好的子區間再排序合併....一直排序合併，最後就排序完成了。
（可以做範圍大的逆序數的題）
#include #include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sf scanf
#define pf printf
#define fp(x) freopen((x), "r", stdin)typedef
long
long
ll;using
namespace
std;
void pri1(int arr, int start, int
end)
void pri2(int **arr, int start1, int end1, int start2, int
end2)
pf("\n
");}
}void merge(int arr, int left, int right, int
tarr)
while (i<=m) tarr[cnt++] = arr[i++];
while (j<=right) tarr[cnt++] = arr[j++];
for (i=0; itarr[i];
}void mergesort(int arr, int left, int
right) //區間 [a,b]
intmain();//
int arr = ;
//int arr = ;
//int arr = ;
//int arr = ;
//int arr = ;
mergesort(arr,
0, 9
); pri1(arr,
0, 9
);
return0;
}
歸併排序 Merge sort
merge the a s.m and a m 1.t to r s.t template void two merge typet a,typet r,int s,int m,int t while i m r k a i while j t r k a j merge the a 0.n 1 s...
歸併排序（merge sort）
歸併排序 歸併排序是一種遞迴排序演算法，無論陣列元素的原始順序如何，其效能恆定不變。將陣列一分為二，分別排序兩部分元素，再將有序的兩半陣列歸併為乙個有序陣列。歸併步驟比較陣列前一半的元素與陣列的後一半元素，並將較小元素移到臨時陣列，該過程繼續前進，直到其中一半再沒有元素為止。此後只需將其餘元素移到臨...
歸併排序 Merge Sort
歸併排序 merge sort 是利用 歸併 技術來進行排序。歸併是指將若干個已排序的子檔案合併成乙個有序的檔案。兩路歸併演算法 1 演算法基本思路 設兩個有序的子檔案 相當於輸入堆 放在同一向量中相鄰的位置上 r low.m r m 1.high 先將它們合併到乙個區域性的暫存向量r1 相當於輸出...