C语言归并排序面试题及答案.docVIP

C语言归并排序面试题及答案

1.归并排序的基本思想是什么？（5分）

2.请简述归并排序中合并两个有序数组的步骤。（10分）

3.编写一个C语言函数实现归并排序。（15分）

4.归并排序的时间复杂度是多少？（5分）

5.归并排序的空间复杂度是多少？（5分）

6.与快速排序相比，归并排序的优缺点分别是什么？（10分）

7.以下代码片段是归并排序的一部分，请补充完整缺失的部分。（10分）

```c

voidmerge(intarr[],intleft,intmid,intright){

intn1=mid-left+1;

intn2=right-mid;

intL[n1],R[n2];

for(inti=0;in1;i++)

L[i]=arr[left+i];

for(intj=0;jn2;j++)

R[j]=arr[mid+1+j];

inti=0,j=0,k=left;

while(in1jn2){

if(L[i]=R[j]){

arr[k]=L[i];

i++;