找考题网-背景图
未分类题

分治合并排序的是怎样分治的




【参考答案】

if问题不可分then求解
else{m=(p+q)/2;
对a[p,m]排序;
对a[m+1,q]排序;
将a[p,m]和a[m+1,q]合并;
}