归并算法总结
1.算法原理
把两个或多个有序的子序列合并为一个
2.归并排序算法步骤
若low<high,则将序列从中间mid=(low+high)/2分开
对左半部分[low,mid]递归地进行归并排序
对右半部分[mid+1,high]递归地进行归并排序
将左右两个有序的子序列Merge为一个
3.具体算法
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Merge(int A[],int B[]
原创
2020-09-25 17:51:03 ·
479 阅读 ·
0 评论