请问第二个函数有什么作用?
void Merge(int* input, int low, int mid, int high) //第一个函数
{
int* tmp = new int[high-low+1];
int i = low;
int j = mid + 1;
int k = 0;
while((i <= mid) && (j <= high))
{
if(input[i] <= input[j])
{
tmp[k++] = input[i++];
}
else
{
tmp[k++] = input[j++];
}
}
while(i <= mid)
tmp[k++] = input[i++];
while(j <= high)
tmp[k++] = input[j++];
i = low;
j = 0;
while(j < k)
input[i++] = tmp[j++];
delete[] tmp;
}
void MergeSort(int* input, int first, int last)//第二个函数
{
int mid = 0;
if(first < last)
{
mid = (first + last) / 2;
MergeSort(input, first, mid);
MergeSort(input, mid+1, last);
Merge(input, first, mid, last);
}
}
请问第二个函数有什么作用
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答
- T_world 2016-09-17 09:47关注
这两个函数实现的是归并排序,归并排序的思路是每次将数组分割为前后两部分,然后将两部分排序后合并起来,这个过程递归进行,最后回溯,实现对整个数组的排序,第一个函数实现的是将数组的前后两部分进行排序,而第二个函数实现的是控制递归和回溯过程
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥50 有数据,怎么建立模型求影响全要素生产率的因素
- ¥50 有数据,怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题!
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
- ¥15 求daily translation(DT)偏差订正方法的代码
- ¥15 js调用html页面需要隐藏某个按钮