歸并算法開始首先要對一段要有序的數字進行排序
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
void merg_sort(int* a, int fbegin, int fend, int sbegin, int send, int* b){ int L = fbegin; int R = sbegin; int cursize = fbegin;//z這里不能重0開始 遞歸后面是按對應開始位置進行賦值的 while (L <= fend && R <= send) { if (a[L] > a[R]) { b[cursize++] = a[R++]; } else { b[cursize++] = a[L++]; } } while (L <= fend) { b[cursize++] = a[L++]; } while (R <= send) { b[cursize++] = a[R++]; } memcpy(a+fbegin, b+fbegin, sizeof(int) * (send-fbegin+1)); //要開始位置進行賦值不然后面遞歸會造成重復對同一個地方賦值 } |
然后通過遞歸將要排數字進行左右分開 直到分為都是一個元素的時候（一個元素一定是有序的）
|
1
2
3
4
5
6
7
8
9
10
|
void Merg_sort(int* a, int left, int right, int* b){ int min = (left + right) / 2; if (left < right) { Merg_sort(a, left, min, b);//將左邊的分開 Merg_sort(a, min + 1, right, b);//將右邊的分開 merg_sort(a, left, min, min + 1, right, b);//逆過程 先分開后排序 后分開的先排序 }} |
最后代碼演示
|
1
2
3
4
5
6
7
8
9
10
11
|
int main(){ int a[10] = { 1,3,4,9,9,2,4,15,17,10 }; int b[10]; Merg_sort(a, 0, 9, b); for (int i = 0; i < 10; i++) { printf("%d\t", a[i]); } return 0;} |
結果
1 2 3 4 4 9 9 10 15 17
--------------------------------
Process exited after 0.2193 seconds with return value 0
請按任意鍵繼續. . .
以上就是C++編程歸并排序算法實現示例的詳細內容，更多關于C++歸并排序算法的資料請關注服務器之家其它相關文章！
原文鏈接：https://blog.csdn.net/weixin_56366633/article/details/120744706
