C语言关于归并排序的问题，高分等待
发布网友
共1个回答
热心网友
n1=q-p+1而n2却是n2=r-q
主要是因为第一段起点为p，第二段起点为q+1。
这是因为它把第一段定为p~q，所以长度为q-p+1。例如1~100，长度为100－1+1＝100
而第二段是q+1~r，所以长度是r-q。例如101~300，长度是300－100＝200。
第二问是同样的道理。因为第一段的起点是p，而第二段的起点是(q+1)。
