import java.util.Arrays;
public class task2 {
public int[] fugai(int[] a, int[] q, int left, int right) {
/*q是新排列好的数组,有left,right的标识
就能确定他在原数组a中的位置,把排列好的q覆盖在原数组中的位置
得到新的数组a,返回给MergeSort才不会报错。*/
for (int i = 0; i < q.length; i++) {
a[left] = q[i];
left++;
}
return a;
}
public void MergeSort(int[] a, int left, int right) {
/* 递归排序,这里的数组a永远是与原数组(刚传进来的数组),
所有改变都是在原数组上做的,例如{7,1,6,4),第一次递归排完{1,7,6,4)*/
if (a.length < 0) // 如果数组的长度小于0,跳出(一般不会小于0)
return;
if (left < right) { // 数组元素至少要有两个,否则返回,这也是递归的停止点,例如MergeSort(a,0,0)时就会直接返回
int i = (right + left) / 2; // 取中间元素作为分界指标
int p[] = new int[0];
递归合并排序
最新推荐文章于 2024-05-14 20:32:04 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)