歸併排序有兩種寫法，有一種是基於遞迴的，有一種是基於迭代的，
基於迭代的是一種有倍增的思想在裡面，
#include#includeusing namespace std;
void merge_sort1(vector& vec,int low,int high)
void merge_sort2(vector&vec)
merge_sort2(vec);
for(int i=0;i反正就是需要乙個額外的陣列，遞迴的版本很簡單，就不寫了。但是有乙個需要注意的點，就是int end_k=min(j+2*i,n);需要注意，按照常規的方法是會越界的。
非遞迴版歸併排序
非遞迴版的歸併排序，省略了中間的棧空間，直接申請一段o n 的位址空間即可，因此空間複雜度為o n 時間複雜度為o nlogn 開始以間隔為1的進行歸併，也就是說，第乙個元素跟第二個進行歸併。第三個與第四個進行歸併 然後，再以間隔為2的進行歸併，1 4進行歸併，5 8進行歸併 再以2 2的間隔，同理...
非遞迴版歸併排序
非遞迴版的歸併排序，省略了中間的棧空間，直接申請一段o n 的位址空間即可，因此空間複雜度為o n 時間複雜度為o nlogn 開始以間隔為1的進行歸併，也就是說，第乙個元素跟第二個進行歸併。第三個與第四個進行歸併 然後，再以間隔為2的進行歸併，1 4進行歸併，5 8進行歸併 再以2 2的間隔，同理...
歸併排序（遞迴 非遞迴 自然歸併排序）
演算法思想 歸併排序是分治法的典型應用，其思想是不斷地將兩個有序的陣列合併為乙個有序陣列。遞迴實現 include void merge int a,int left,int m,int right void mergesortaux int a,int left,int right void me...