试题

请采用递归方式实现二路归并排序程序MergeSort(data, first, last)，在O(n*logn)时间内完成排序，以数组D={8，6，4，10，5，3，7，18}为例，分析给出函数每一次递归调用的具体参数和顺序，以及对应的系统栈中的变化情况。（15分）

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。